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Abstract 

We prove the following: 

1. Let e > and let 81,82 be two closed hyperbolic surfaces. Then there exists locally- 
isometric covers Si of Si (for z = 1,2) such that there is a (1 + e) bi-Lipschitz homeomor- 
phism between 5*1 and S2 and both covers Si (i = 1, 2) have bounded injectivity radius. 

2. Let be a closed hyperbolic 3-manifold. Then there exists a map j : S Ai where S is 
a surface of bounded injectivity radius and j is 7ri-injective local isometry onto its image. 

MSG: 20E07, 57M10, 57M50 
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1 Introduction 

1.1 The Ehrenpreis Conjecture 

Conjecture 1.1. (The Ehrenpreis Conjecture) Let e > and let 81,82 be two closed Riemann 
surfaces of the same genus. Then there exists finite-sheeted conformal covers 8i of 8i (fori = 1,2) 
such that there is a {1 + e)-quasiconformal homeomorphism between 81 and 82- 

The Ehrenpreis conjecture was introduced in |Ehrenpreis| where it was proven in the case that 81 
and 82 are tori. In the appendix to |Gendron] it is shown that in the remaining cases the conjecture 
is equivalent to the following. 

Conjecture 1.2. (The hyperbolic Ehrenpreis conjecture) Let e > and let 81,82 be two closed 
hyperbolic surfaces. Then there exists finite-sheeted locally isometric covers 8i of 8i (fori = 1,2) 
such that there is a (1 + e) bi-Lipschitz homeomorphism between 81 and 82- 

As a corollary to our first main theorem we will prove the above conjecture with "finite-sheeted" 
replaced by "bounded injectivity radius" . We need some terminology. A pair of pants H is a surface 
homeomorphic to the 2— sphere minus three open disks. It is boundary-ordered if the boundary 
components are ordered, in which case we may refer to the first boundary component of H by diH, 
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the second by and so on. A labeled pants decomposition of a surface 5 is a collection V of 
boundary-ordered pants embedded in S whose interiors are pairwise-disjoint and whose union is all 
of S. We also require that "labels" match: if 7 is a simple closed curve in S and 7 is in the boundary 
of Hi, H2eV then we require 7 = diHi = diH2 for some i G {1, 2, 3}. Let V* = {diH : i = 1, 2, 3 
and H E P}. We require every curve in V* to be oriented (but no restrictions are put on the 
orientations). 

Theorem 1.3. (Main theorem: Ehrenpreis case) Let 81,82 be two closed hyperbolic surfaces and 
let e > be given. Suppose that 81 and 82 are incommensurable. Then there exists an Lq > such 
that for all L > Lq there exists locally isometric covers tti : 8i ^ 8i (for i = 1,2) such that for 
i = 1,2, Si has a labeled pants decomposition Vi and there is a homeomorphism h : Si ^ S2 such 
that h{Vi) = V2, h(V*) = V2 '^''^^ /o'" every curve 7 G T^j*, 

\length{'y) — L\ < e, 

\length{h{'y)) — L\ < t, 

\twist(i)\ < fexp(-L/4), 

\tujist{h{'y))\ < Texp(— L/4) and 

\twist{'~f) — tu)ist{h{'y))\ < eexp(— L/4). 

Here T is a constant that depends only on Si, S2 and e. 

For the definition of twist{'y), see section 1^1 

Remark 1.4. The covers Si constructed to prove this theorem are analytically infinite, genus and 
without boundary. However, they have bounded injectivity radius. 

Remark 1.5. The significance of the number exp(— L/4:) lies in the fact that if P is a hyperbolic pair 
of pants with geodesic boundary in which all boundary components have length L then the distance 
between any two distinct boundary components is 2exp(— L/4) + 0(exp(— 3L/4)). 

We also prove: 

Theorem 1.6. Let eo > 0. Then there exists an e,Li > such that if two surfaces Si (i = 1,2) 
satisfy the conclusion of theorem M.^ with L > Li then there is a (1+eo) bi-Lipschitz homeomorphism 
h : Si ^ §2. 

The above two theorems imply the following weak form of the Ehrenpreis conjecture: 

Theorem 1.7. Let e > and let 5*1,52 be two closed hyperbolic surfaces. Then there exists locally 
isometric covers Si of Si (for i = 1,2) such that 

• there is a (1 + e) bi-Lipschitz homeomorphism between Si and S2 and 

• Si, S2 have bounded injectivity radius. 

Question 1.8. Can the conclusions to theorem ] 1.'^ be strengthened so that Si is closed? 

We will show (in part that given L,e,Si,S2 the above question is equivalent to a linear 
programming problem. We intend to study this problem in more detail in a future paper. 
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1.2 The Surface Subgroup Conjecture 

Conjecture 1.9. (The Surface Subgroup Conjecture) Let M he a closed hyperbolic 3-manifold. 
Then there exists a iri-injective map j : S ^ Ai from a closed surface S of genus at least 2 into A4. 

Perhaps the original motivation for the surface subgroup conjecture is its relationship to the 
Virtual Haken Conjecture. The latter states that every irreducible closed 3-manifold M with 
infinite fundamental group has a finite sheeted cover which contains an embedded incompressible 
closed surface. It was first stated in |Waldhausenj . The surface subgroup conjecture is an immediate 
consequence of the Virtual Haken conjecture and one may hope that it is a stepping stone towards 
the Virtual Haken conjecture. 

We will prove the following main theorem. 

Theorem 1.10. (Main theorem: surface subgroup case) Let Ai be a closed hyperbolic 3-manifold. 
Suppose that Ai does not contain a closed totally geodesic immersed surface. Let e > be given. 
Then there exists an Lq such that for all L > Lq the following holds. There exists a map j : S ^ Ai 
from a surface S that has a labeled pants decomposition V such that for every curve 7 € "P* 

\lengthj('y) — L\ < e, 

\twi.st{'y)\ < Texp(— L/4) and 
\Q{twi.stj{-/))\ < eexp(-L/4). 

Here T is a constant depending only on Ai and e. length{'j) and twist{^) denote the complex length 
and complex twist parameter of j with respect to j (see section\^. 

We will also prove: 

Theorem 1.11. There exist positive numbers €o,Li > such that for any < e < eo and L > Li 
if j : S ^ Ai is a map from a surface into a hyperbolic 3-manifold Ai satisfying the conclusion of 
theorem ] LI (A then j is ni-injective. 

Question 1.12. Can the surface S in theorem M.lfh be chosen to he closed? 

An affirmative answer would imply the surface subgroup conjecture. We will show (in part IHI|) 
that given L,€,Ai the above question is equivalent to a linear programming problem. 

1.3 A word on the proof and organization of the paper 

The proof of the main theorems rely on what we call the isometry construction. It is a method for 
perturbing a given isometry into a given discrete group using the horocyclic flow. It is sketched in 
section IHl In part^ bounds on the translation distance and position of the perturbed isometry are 
proven. These bounds are then used to prove the main theorems in section [TUl In part IIIIl it shown 
that any specific instance of questions 11.81 and 11.121 is equivalent to a certain linear programming 
problem. We are, as of yet, unable to show that the linear programming has a solution; though we 
can show (unpublished) that the corresponding system of linear equations has a solution space of 
relatively small codimension. 

The proofs of theorems ll.6l and ll.lll are handled in parts HVl and IVl respectivelv. 

Acknowledgements: We would like to thank Joel Hass for many encouraging conversations. 
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Part I 

Background and Notation 

2 Estimate Notation 

In this paper, we wih have several variables T, e, 5, etc. However the variable L will be treated in 
a special way. If / is a function of L and x is a quantity that may depend on several variables 
(including L) then the notation x = 0{f{L)) means there exist positive constants k,Lo that do not 
depend on L but may depend on other variables such that for all L > Lq 

\x\ < kf{L). 

If X = y + 0{f{L)) and z = w + 0{g{L)) and if f{L)/y — > as L ^ cxd and g{L)/w ^ as 
L — > oo then 

^-y- = 0{f{L)/w + yg{L)/w\ 
z w 

We use the following to express the above: 



~ = , (T\\ = ~ + OU{L) w + yg{L) w 
z w + (J{g[L)) w 
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We will write f{L) ~ g{L) to mean 



L^oo g{L) 



We will write f{L) ~ giL) to mean that there exist positive constants ki,k2,LQ such that for 
all L > Lq 

hf{L) < g{L) < k2f{L). 

3 Groups of isometries of Hyperbolic Space 

Throughout this paper (unless explicitly stated otherwise), we will use the upperhalf space model 
of 3-dimensional hyperbolic space which we denote by M^. In this model, 

= {{z,t) : z£C,t>0} 

is equipped with the metric ds^ = {\dz\'^ + dt^)/t^. See, for example |R,atcl iffel or j Fenchel j for more 
details. 

The hyperbolic plane = {{x,t) : x G M, i > 0} C is isometrically embedded in H'^. We 
identify the group of orientation-preserving isometries of with PSL2{C). PSL2{C) acts on the 
complex plane C x {0} C C x [0, oo) by fractional linear transformations as follows: 



a b 
c d 



az + b 
cz + d 



The action of PSL2{C) on is defined by extending the above action to via the rule that for 
every A € PSL2{C), the action of ^ on C x [0,oo) takes semi-circles orthogonal to the boundary 
to semi-circles orthogonal to the boundary. The stabilizer of a point is equal to SU{2), so we may 
identify with PSL2{C)/SU{2). Also we identify the positively oriented frame bundle of with 
PSL2{C). 

is stabilized by PSL2{M) which we identify as the orientation-preserving isometry group 
of the plane M^. SO (2) < PSL2{R) is the stabilizer of a point in M^. So we identify with 
PSL2{^)/SO{2). In this way, we may also identify the unit tangent bundle of with PSL2{M.). 

Although we do most of our calculations in the upperhalf space model, the figures are often 
drawn in the Poincare model (see |R,atcliffe] for a description of this model) . 

A discrete group G of PSL2{C) (or PSL2{M.)) is a subgroup whose topology is discrete as a 
subspace of PSL2{C) (or PS'L2(M)). G is cocompact in PSL2{C) if the quotient space PSL2{C)/G 
is compact. 



3.1 Displacements 

What follows is covered in more detail in [Fenchelj . If g is an orientation-preserving hyperbolic 
isometry of then there is a unique geodesic called the axis of g (and denoted here by Axis{g)) 
that is preserved under g. If u,v are the endpoints of Axis{g) on the boundary at infinity then an 
orientation of Axis{g) is specified by an ordering of {u,v}. We associate an element fj,{g, {u,v)) = 
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fi{g) = ^ S C mod Ini with g and an orientation of its axis in the fohowing way. There exists a 
unique orientation preserving isometry A such that Au = and Av = oo (in the upper half space 
model). Then AgA"^ has the form 
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z 
z-'^ 



where z G C is different from and 1. We define fi by the equation 

z = exp{f^/2). 

jjL is called the displacement of g (relative to the orientation on Axis{g)). Note that ^{g, {u,v)) = 
— fj,{g , (v , u)) . In the sequel, we may write fi{g) if the orientation is understood. If Axis{g) is 
oriented from the repelling fixed point of g to its attracting fixed point, then we call iJ,{g) the 
complex translation length of g and denote it by tr.length{g). 
Note 



cosh(/x(c/)/2) 



z + z 



-1 



trace{g)/2. 



(1) 



3.2 Fixed Points 

The fixed points of 



a b 
c d 



G P5L2(C) 

acting by fractional linear transformations on C are 

a-d± V(a + d)2-4 

4 Trigonometry 
4.1 Cross Ratio 

The cross ratio R of (a, b, c, d) G is defined by 

R{a, b, c, d) 



{a-c){b-d) 



(2) 



(3) 



{a-d){b-c)' 

The cross ratio is invariant under the action of PSL2{C) by fractional linear transformations on 

1 



C. Note that 



R{b, a, c, d) 



R{a, b, c, d) 



and R{a, b, c, d) = R{c, d, a, b). 
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4.2 Double Crosses 



The material in this subsection is detailed more thoroughly in [Fenchelj . Suppose u, n' are the 
endpoints of a geodesic 71 oriented from u to u' and v, v' are the endpoints of a geodesic 72 oriented 
from V to v'. Suppose also that 73 is a geodesic perpendicular to both 71 and 72. Let w,w' be the 
endpoints of 73 which we assume is oriented from w to w' . The triple (71, 72; 73) is called a double 
cross. We define the width /u(7i,72;73) = /i G C/ < 2iTi > of the double cross by the equation 

exp{ix) = R{u, V, w' , w) = —R{u, v' , w' , w) = —R{u, v, w' , w) = R{u' , v' , w' , w). 

So 

exp(/x(7i,72;73)) = R{u,v,w',w) 

= 1/R{v, u, w' ,w) 
= exp(-^(72,7i;73)). 

Hence Ai(7i,72;73) = — ^(72, 7i; 73)- M also satisfies the equation 

R{u, u', V, v') = tanh2(^/2). (4) 

The latter equation determines fi only up to a sign. If we denote 7^ with the opposite orientation 
by — 7i, then we have 



^(71,72; -73) = -^(71, 72; 73) 

and 



m(-7i,72;73) = /^(7i,72;73) + «7r. 

The real part of /U is the signed distance between 71 and 72. The imaginary part measures the 
amount of turning between 71 and 72. To be precise, fj, is the displacement of the isometry g with 
oriented axis Axis{g) = {w,w') such that gji = 72. 
Suppose as above that 

Then 



R = R{u, u, V, v') = tanh2(/u/2). 



l + R 
1-R 

Vr 



l-R 



cosh(/i) 
(l/2)sinh(/i). 



4.3 Right Angled Hexagons and Pentagons 

If {Si, S2, S3, Si, S5, Sq) is an ordered 6-tuplet of oriented geodesies such that Si is orthogonal to 
5*4+1 and Si is not equal to Si^2 for any i modulo 6, then it is called a right angled hexagon. By 
orthogonal, we will mean that Si and Si+i intersect in at a right-angle (this constrasts a little 
with |Fenchelj where the word "normal" is used to allow the possibility that Si and Si+i share an 
endpoint at infinity). In the terminology of [Fenchelj all the side-lines that we allow are proper. 
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Similarly, if (Si, S2, S3, S4, S^) is an ordered 5-tuplet of oriented geodesies such that Si is or- 
thogonal to S'j+i and Si is not equal to 5j+2 for any i modulo 5, then it is called a right angled 
pentagon. The following lemmas are classical. They appear in [Fenchelj . 

Lemma 4.1. Let S2, S3, S^, S^, Sq) be a right-angled hexagon. Let Ui = n{Si-i, Si+i; Si) denote 
the width of the double cross {Si-i, Si^i; Si) (see subsection \4-^ for defintions). Then the following 
relations hold. 

1. Itie Law oj smes. - sinhC^e) " sinh(a2)- 

2. The law of cosines: cosh((Tj) = cosh((Ti_2) cosh(iTi+2) +sinh(cri_2) sinh(crj_|_2) cosh((7j+3) for all 
i with indices considered modulo 6. 

Lemma 4.2. // {Si, S^) is a right-angled pentagon and an = /i(5„,_i, Sn+i', Sn) then 

1. cosh((T„) = — sinh((T„_2) sinh((Tn_l_2) for all n mod 5, and 

2. cosh((T„) = — coth(cr„_i) coth(cj„4_i) for all n mod 5. 

Note that in the above, the (real) distance between Si and 5j+2 may be zero in which case cii+i 
is purely imaginary. 

We say that S = {Si, ...,Sq) is standardly oriented if the following holds. For any i, if Si-i 
and do not intersect then Si is oriented from its intersection with Si-i to its intersection with 
5j+i. Otherwise let Uj be a unit tangent vector at the point of intersection in the direction of Sj for 
j = i — l,i,i + 1. Then we require that {ui-i,Ui+i,Ui) is a positively oriented basis for the tangent 
space at x G H^. 

We will, at times, also use the term "right-angled hexagon" to denote a 6-sided polygon (in W^) 
such that every pair of adjacent sides meets at a right angle. To any right-angled hexagon {Si, Sq) 
as above there exists a canonical polygon with vertices vi, ..,vq where Vi is the intersection of Si with 
for all i mod 6. We may abuse notation at times by confusing {Si, ...,Sq) with this polygon. 



5 Nearly Symmetric Right- Angled Hexagons 

Let pi,P3,P5 G C be three numbers that do not depend on the variable L. Let Q = {Gi,..,Gq) 
be the standardly oriented right-angled hexagon with Gj = L/2 + pj/2 + iir for j = 1,3,5. Here 
Gj = p{Gj-i,Gj+i;Gj). Assume that \pj\ < e for all j = 1,3,5 and that L is large. We will call 
any hexagon Q satisfying these properties an {L, e) nearly-symmetric hexagon. The purpose of this 
section is to estimate various quantities related to Q. 

Lemma 5.1. For A: = 2, 4, 6 

cosh(Gfc) = -1-2 exp(-L/2 + pfc+3/2 - pk+i/2 - pk-i/2) + 0(exp(-L)) 

Gk = 2 exp(-L/4 + - pk+i/A - pk-i/A) + in + 0(exp(-3L/4)). 

with indices mod 6. 
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Proof. The law of cosines implies that 



So, 



cosh(Gi) = cosh(G3) cosh(G5) + sinh(G3) sinh(G5) cosh(G4). 

cosh(Gi) — cosh(G3) cosh(G5) 



cosh(G4) 



sinh(G3) sinh(G5) 

cosh(Gi) 



•coth(G3)coth(G5) + 



But, 



coth(G3) = 



sinh(G3) sinh(G5) ' 

exp(L/2 + P3/2) + exp(-L/2 - P3/2) 
exp(L/2 + P3/2) - exp(-L/2 - P3/2) 
^ ^ exp(-L/2 - P3/2) 

exp(L/2 + P3/2) - exp(-L/2 - ^3/2) 
= 1 + 0(exp(-L)). 

Similarly, coth(G5) = 1 + 0(exp(— L)). Hence, 

-(l/2)exp(L/2 + pi/2) 



cosh(G4) = -l + 0(exp(-L)) + 



(1/4) exp(L + P3/2 + P5/2) + 0(1) 

(l/2)exp(L/2 + p,/2) 
^ (l/4)exp(L + p3/2 + P5/2) ^ " 
1 - 2exp(-L/2 + pi/2 - P3/2 - ^5/2) + 0(exp(-L)). 



This implies that 

G4 = 2exp(-L/4 + pi/4 - p^/A - p^/A) +m + 0(exp(-3L/4)). 
The other statements follow in a similar manner. 



□ 



Corollary 5.2. Suppose that in the above lemma pi = P3 = P5 = 0. Let M{L) he the real part of 
G2 = Ga = Gq. Then 

M{L) = 2exp(-L/4) + 0(exp(-3L/4)). 

Remark: If P is a hyperbolic 3-holed sphere with geodesic boundary components all of length L 

then the distance between any two distinct components is M(L) = 2exp(— L/4) + (9(cxp(— 3L/4)). 
This can be seen by considering that P canonically decomposes into the union of two isometric right- 
angled hexagons by cutting P along the three shortest arcs between distinct boundary components. 
The proof of the next lemma is similar to that of the one above so we omit it. 

Lemma 5.3. Let pi,P3 G C such that \pi\ < e. Let Q = {Gi,..,Gq) be the standardly oriented 
right-angled hexagon with Gi = L/2 + pi/2 + in, G3 = L/2 + P3/2 + in, G2 = 2exp(— L/4) + in + 
0(exp(-L/2)). Then G5 = L/2 + pi/2 + P3/2 + in + 0(exp(-L/4)). 
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5.1 Altitudes 



An altitude of a right-angled hexagon H is a geodesic that is perpendicular to two opposite sides 
of the hexagon 7i. If W is a convex planar hexagon it is known ( |Buserj ) that the three altitudes 
intersect in a single point and thus decompose 7i into six trirectangles (convex 4-gons with three 
right angles). 

Let Q be the hexagon defined above. Let /C = {Ki, K^) be the standardly oriented right- 
angled pentagon defined by Kk = Gk for /c = 1,2,3,4 and is the common perpendicular of Gi 
and G4 (so it is the altitude between Gi and G4). If we let = fJ,{Kk-i, K^+i] K^) (for all k mod 
5) then K^, = G^ for A; = 2, 3. We obtain estimates for the widths of fC in the next lemma. 

Lemma 5.4. The widths of the pentagon /C satisfy the following estimates. 

K5 = L/4 + log(2)+/>5/4 + p3/4-/0i/4 + i7r + O(exp(-L/2)). 

Ki = L/4 + p5/4-p3/4-pi/4 + m + 0(exp(-L/2)). 

Ki = exp(-L/4-p5/4-p3/4 + pi/4) +m + 0(exp(-3L/4)). 

Proof. By the right-angled pentagon identities lemma we have 

cosh(ii'5) = — sinh(K2) sinh(K3) 
= -sinh(G2)sinh(G3) 

= - ( - 2 exp(-L/4 + P5/4 - P3/4 - pi/4) + 0(exp(-3L/4))) 

X ( - (1/2) exp(L/2 + P3/2) + 0(exp(-L/2))) 
= - exp(L/4 + P5/4 + P3/4 - pi/4) + 0(exp(-L/4)). 

Thus 

K5 = L/4 + log(2) + P5/4 + P3/4 - /?i/4 + iTr + 0(exp(-L/2)). 

The estimates for follow. Note this implies coth^(i^5) = 1-1-1/ sinh^(ii'5) = l-|-exp(— L/2— /95/2— 
P3/2 + pi/2) + 0(exp(-L)). Socoth(if5) = 1 + (1/2) exp(-L/2 -/55/2 -/93/2 + /9i/2) + 0(exp(-L)). 
Since K2 = G2 we have coth(E:2) = (1/2) exp(L/4 + p^/A - ps/A - pi/A) + 0(exp(-L/4)). 
The pentagon identities lemma implies 

cosh(ii:i) = -coth(i^2)coth(K'5) 

= -(1/2) exp(L/4 + P5/4 - P3/4 - pi/4) + 0(exp(-L/4)). 

The estimate for Ki follows. Note that coth2(i^3) = I + l/sinh2(iC3) = 1 + 4exp(-L - ^3) + 
0(exp(— 2L)). So coth(i^3) = 1 -|- 2exp(— L — p^) + 0(exp(— 2L)). The pentagon identities lemma 
14.21 implies 

cosh(/C4) = -coth(K3)coth(ir5) 

= -[l + 2exp(-L-/93) + 0(exp(-2L))] 

X [1 + (1/2) exp(-L/2 - P5/2 - P3/2 + pi/2) + 0(exp(-L))] 
= -1 - (1/2) exp(-L/2 - P5/2 - P3/2 + pi/2) + 0(exp(-L)). 

The estimates for K4 follow. 

□ 
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Lemma 5.5. Suppose the hexagon Q is defined as above and pk = for k = 1,3,5. Let pk be the 
intersection point Gk H Gk+i for k mod 6. Let mt be the midpoint of pk~iPk- Then 

cosh(d(mi,m3)) = 3/2 + 0(exp(-L/2)). 

Proof. Consider the planar 4-gon with vertices mi,pi,p2,m3. It has right angles at pi and p2- We 
use the formulas for the convex quadrangles with two right angles f |FencheI] page 88) to obtain 

cosh (mi ms) = — sinh(r7Tipr) sinh(p2"i3) + cosh(mipi) cosh(p2"^3) cosh(pip2) 
= - sinh^(L/4) + cosh^(L/4) cosh(plp^) 
= 1 + cosh^(L/4)[cosh(pIp^) - 1] 
= 1 + (l/4)exp(L/2)(2exp(-L/2)) + 0(exp(-L/2)) 
= 3/2 + 0(exp(-L/2)). 

□ 

6 Labeled Pants Decompositions 

In this section we define lengthj{'~f) and twist j{'y) where j £ V* ,V is a labeled pants decomposition 
of a hyperbolic surface S, and j : S ^ Ai is a map into Ai (either a hyperbolic 3-manifold or the 
Cartesian product of two hyperbolic surfaces). 

Suppose 7 G is such that 7 = dkHi = dkH2 for some k £ {1,2,3} and Hi,H2 G V. Assume 
that Hi is on the left of 7 and H2 is on the right side of 7. For i = 1,2 let rm denote the shortest 
path in Hi between dk+iHi and dkHi (indices mod 3). 

Define twisto{'y) equal to the signed distance from mi to m2 along 7. See figure^ Let length{'y) 
denote the length of 7 with respect to the hyperbolic metric on S. Let twist{'y) G M be such that 
t'wisto{'y) = twist{'~f) mod length{'y) and twist{'y) has the smallest possible absolute value. 




Figure 1: The twist parameter of 7. 



The definitions of length and twist j{'y) are generalizations of the above. If j : S ^ 7W 
is continuous and = 6*1 x ^2 is the product of two hyperbolic surfaces, then for i = 1,2, 
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let ji : S ^ Si equal j followed by projection. For any curve 7 C 5, let lengthj-{'y) be the 
length of the geodesic homotopic to or zero if ji{'y) is null-homotopic. Let length j{'y) = 

{length ^length G M^. 

Suppose 7 = dkH = dkH' for H, H' £ V* . If ji restricted to H U H' is vri-injective, then after 
homotopy we may assume that it is a local isometry. The hyperbolic structure on Si pulls-back 
to a hyperbolic metric on H U H' . Define twist j.{'y) to be the twist parameter of 7 with respect 
to this metric. If ji restricted to H D H' is not vri-injective then we do not define twistj.{'y). Let 
twistj{'~f) = {twist twist G when this makes sense. 

Let denote n-dimensional hyperbolic space, /som^(EI") denote the group of orientation pre- 
serving isometrics of H" and d{x,y) be the distance between points x,y G H". If g G PSL2{C) = 
Isom^{I¥^) is a hyperbolic (or loxodromic) isometry then its complex translation length tr.length{g) G 
C is the complex number whose real part is the smallest number r such that there is a 2; G such 
that d{z,gz) = r and whose imaginary part measures the amount of rotation caused by g. To be 
precise, if Axis{g) denotes the axis of gf, 2; G Axis{g) and t; is a unit vector based at z perpen- 
dicular to Axis{g) then Im{tr.length{g)) is the angle from ^{v) to gv where tt{v) equals v parallel 
transported along Axis{g) to lie in the tangent space of g{z). See figure HJ 

g(v) 

Im(tr.length(g)) 




Re(tr.length(g)) - 



> V 




Suppose J* : vri(S') PSL2{C) is a representation. If 7 is a curve in S then there is a unique 
conjugacy class [7] C vri(5) representing it. Since conjugate elements of PSL2{C) have the same 
translation length we can define the complex length of 7 (with respect to j) to be the complex 
translation length of any element in j*([7]). We denote it by lengthj{'y) or length{'y) when j is 
understood. 

Let 7 G V*, Hi,H2 G V and 7 = dkHi = dkH2. Let S' = H U H' . Assume that the 
representation restricts to a discrete faithful representation of 7ri(S") and that the image contains 
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no parabolics. If this is not the case, then we do not define twist j{'y). Now let T < PSL2{C) be the 
image j*{T^i{S')). By general homotopy theory there exists a map j : S' H^/r that induces the 
representation j*. Assume that Hi is on the left of 7 and H2 is on the right. After homotoping j if 
necessary we may assume that j maps each curve in V* onto a geodesic. We may also assume that 
there exists an oriented path nii C S from d^+iHi to 7 such that the length of j{mi) is as small as 
possible (over all such paths in S and over all maps j' homotopic to j such that j' maps each curve 
in V* to a geodesic). Similarly we may also assume that there exists an oriented path 1712 C S from 
7 to dk+iH2 such that the length of j{m2) is as small as possible (over all such paths in S and over 
all maps / homotopic to j such that j' maps each curve in V* to a geodesic). 

It follows that j(mi) and j{m2) are geodesic segments perpendicular to the images of the re- 
spective boundary curves and the middle curve. Now we lift the image of the middle curve j{'y) and 
j{mi) and j{m2) up to the universal cover as shown in figure We assume the lifting is done so 
that the union of the lifts is connected and the distance between the lift of j(mi) and j{m2) along 
the lift of 7 is as small as possible. 




Figure 3: The complex twist parameter of 7. Here mj is the geodesic containing the lift of j{mi) 
(i = l,2). 

Let fki be the geodesic containing the lift of j(mj). Let g G PSL2{C) be the isometry whose axis 
is the lift of the image of 7 and such that g{fhi) = 1112 (where rhi is the oriented geodesic containing 
the lift of j{mi) for i = 1, 2). Let Axis{g) be oriented from its repelling point to its attracting point. 

We define twist j{'~f) = ziztr.length{g) where the sign is positive if the orientation on Axis{g) 
agrees with the orientation induced by 7 and is negative otherwise. This generalizes the previous 
definition of twist{'y) (when S was a totally geodesic surface). For example, if the imaginary part 
of twist{'y) is small then the surface is only "lightly bent" at 7. 

Whether is a product of surfaces or a 3-manifold the definition of lengthj{-) and twist 
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depends only on the homotopy class of j. Therefore, if j^, : vri(5) 7ri(A4) is a homomorphism, then 
we may let lengthj{-) and twist be the length and twist parameter with respect to j : S ^ Ai 
where j is any map inducing . 

7 The Horocyclic Flow 

Let 



and let N = {Nt:t£R} < PSL2{R) < PSL2{C). Let F denote either M or C. If L < PSL2{¥) is 
discrete group, the horocyclic flow on the frame bundle T\PSL2{¥) is the right action of N on 
r\PSL2(F). 

Let PSLl{R) denote PSL2{R) x PSL2{R). If ri,r2 < P5L2(M) are discrete groups, then the 
diagonal horocyclic flow on (Li x r2)\PS'L|(M) is the action of the group N = {{Nt, Nt)\t E M} 
on (Fi X r2)\PSLl{R). 

We say that ri,r2 < PSL2{R) are commensurable if there exists an element g £ PSL2{R) 
such that gTig^^ H r2 has finite index in both gTig^^ and r2. In such a case, if Si = M'^/Ti 
is a closed surface for i = 1,2 then there exists a closed surface S = H^/F and local isometries 
TTj : 5 — > Sj. In particular, the Ehrenpreis conjecture for 5i and S2 is trivial. 

It seems likely that the following results are well-known. Except for the first statement below, 
we did not find them in the literature. 

Theorem 7.1. Let El2/Fi,El2/F2 be closed hyperbolic surfaces. Let X = {Ti x T2)\{PSL2{R) x 
PSL2{R)). Then the following hold. 

1. Every orbit of the horocyclic flow in Ti\PSL2{R) is dense in Ti\PSL2{R) for i = 1, 2. 

2. Every orbit of the diagonal horocyclic flow in X is dense in X unless Fi and F2 are commen- 
surable. 

Proof. The first statement was proven by Hedlund [Hedlun JT] . Let F = Fi x F2. Let 5 G F. Then 
the closure of the iV-orbit of Tg equals 

TW = rVV^5 C T\PSLl{R). 

By Ratner's theorems on unipotent flows jKatnerj . there exists a closed subgroup P of PSL2{R) x 
PSL2{R) such that gNg-^ < P and 

TgNg-^ = TP. 

Let Pq be the component of P containing the identity. By the classification of Lie subgroups of 
PSL2(R) X PSL2{R) and since gNg~^ is properly contained in Pq, Pq must be conjugate to one of 
the following. 

1. B X B (where B < PSL2{R) is the set of upper triangular matrices). 

2. {{X,X)\X e PSL2{R)}. 
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3. PSL2{R) X PSL2iR). 



By Hedlund's result, for k = 1,2, TgNg ^ projects onto Tk\PSL2(M.) under the canonical projection 
map. Therefore the first possibility cannot occur. If the second possibility occurs then let vr : 
PSL2{R) ^ M2 = PSL2{R)/SO{2) by the quotient map. Then (vr x 7r)(P)/r C (H^ x El2)/r is 
a closed hyperbolic surface and for k = 1,2, the projection maps from (H^ x EI^)/r to H^/Ffc are 
local isometrics. This implies that Fi and r2 are commensurable. 

The third possibility is equivalent to the statement that the iV-orbit oi g in r\PS'L2(K) is dense. 

□ 

The proof of the next theorem is similar to the previous theorem. 

Theorem 7.2. Let Ai = BI^/F be a closed hyperbolic 3-manifold where F < PSL2{C) is a discrete 
cocompact group. Then either A4 contains a totally geodesic immersed closed surface or every orbit 
of the horocyclic flow in T\PSL2{C) is dense. 

Part II 

The Isometry Construction 

8 Sketch 

Here we sketch the isometry construction in the 2-dimensional case. Suppose that F < PSL2(M) is 
a discrete cocompact group. Let a,h he distinct points in H^. Let Vb be the unit vector based at b 
that points away from a. Let Va be the unit vector based at a that points towards b. Then there is 
a unique isometry 7 £ P5L2(M) that maps a to 5 and Va to Vb. 

Suppose we would like 7 to be an element of F but it is not. Then we perturb 7 so that it 
is an element of F. To carry this out, let e > 0. Make the ray from b through a. It limits on a 
point c on the circle at infinity. Let h be the horocycle centered at c that passes through b. Now 
move the point b along the horocycle h and carry the vector Vb along with it. Let b{t) and Vb{t) 
denote the point b and the vector Vb after time t. As we move Vb along the horocycle we look in 
its e-neighborhood (with respect to some metric on the unit tangent bundle of H^). As soon as we 
see a F translate of Va we stop. Let v'^ be the translate of Va that we first encounter. By definition 
then there is an isometry g €T such that g{va) = v'^. This isometry g will be our new isometry, a 
perturbed copy of 7. This is what we call the isometry construction (theorem 19. 2|) . See figure 0] 

Since every orbit of the horocycle flow on F\PS'-L2(M) is dense in F\i-*5L2(M) (theorem 17.11) the 
time T at which we stop moving the point b is bounded by a function of e and F. In particular, the 
bound does not depend on the points a and b. 

Using this fact and some explicit calculations we will make estimates regarding the translation 
length of g and the location of its axis. For instance, if the distance d{a, b) = L between a and b is 
very large, then the translation length of g will be about e-close to L. Just how large L needs to be 
depends only on e and F. Other estimates will prove useful in bounding the geometry of not just 
a single isometry 5 G F but interesting subgroups of F, mainly 2-generator free subgroups whose 
convex hull quotients are pairs of pants. 
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Figure 4: The vectors Va, Vb, Vb{T) and g{va) in the Poincare model. 

9 The Isometry Construction 

Given L > 0, T, 5, 6^ G M and i/ G C let g = g(L, T, u, 6, 6) G SL2{C) be defined by the following 



g 



exp(L/2) 

exp(-L/2) 





" 1 ■ 




' ■ 




cos((5) 


sin((5) 




" exp(i6») 




T 1 




e-^ 




— sin((5) 


cos ((5) 




exp(— i 



So, 



g 



exp(L/2 + 1^ + 16) cos((5) exp(L/2 + u - i0) sm{5) 

exp(-L/2)[Te'^+*^cos(5) - 6-^^+^^ sin((5)] exp(-L/2)[re^-*^ sin((5) + e"^-*^ cos(5)] 



(5) 



Proposition 9.1. The translation length of g = g{L,T,i',5,0) satisfies 

tr.length{g) = L + 2u + 2ie + 2 log(cos(5)) + 0(exp(-L)). 

Moreover, the constant implicit in the O(-) notation depends only on an upper bound for \T\ and an 
upper bound for 

Proof. From equation [5] we see that 

trace{g) = exp(L/2 + v + iO) cos((5) + exp(— L/2 + v — i9)T sm{5) + exp(— L/2 — v — i9) cos{5) 
= exp(L/2 + v + ie) cos((5) + 0(exp(-L/2)). 

Let be the displacement of g when Axis{g) is oriented from its repelling fixed point to its attracting 
fixed point. Then, 

cosh(/i(5i)/2) = trace{g)/2 

= (1/2) exp(L/2 + i^ + ie) cos(5) + 0(exp(-L/2)). 
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This implies that 



^i{g)/2 = L/2 + i/ + i(9 + log(cos(5)) + 0(exp(-L)). 

Equivalently, 

tr.length{g) = fi{g) = L + 2v + 2ie + 2 log(cos(5)) + 0(exp(-L)). 
The last statement is easy to check. 



□ 



Theorem 9.2. (The Isometry Construction, 2d and 3d case) Let F denote either M or C. Let 
r < P5L2(F) he a cocompact discrete torsion-free orientation-preserving group. // F = C then 
assume that H^/r does not contain an immersed totally geodesic closed surface. Let e > 0. Let 
Ir,Ii C [— e, e] be closed sets with nonempty interior. 

Then there exists positive numbers T = T{T,e,Ir,Ii) and Lq = LQ{T,e,Ir,Ii) such that for every 
orientation-preserving isometry A £ PSL2{¥) and for every L > Lq there exists parameters 6,6 gM. 
and TjV € C satisfying all of the following. 

. g:=A-^g{L,T,iy,6,9)AGr. 

. W\,\S\,\0\,MT)\ <e. 

• |3f?(T)| <f. 

• tr.length{g) G L + 1^ + Hi. 

• If F = R then Q{T) = = 6 = 0. 

In the above, we have abused notation by identifying g with its projection to PSL2{¥). 

Remark: To see how this is related to the sketch given in section |H1 let a be the point (0, 1) (in 
the upper half space model) and b be the point (0, exp(L)). Then g is the isometry g(L, T, u, 6, 0). 

Proof. For any u G C and (5 G M define matrices Cy,Rs G SL2{C) by 

2^ 



R& 







cos(5) sin((5) 
— sin(5) cos(5) 



Let I^ be a closed subset contained in the interior of Ir such that has nonempty interior. 
Let I[ be a closed subset contained in the interior of li such that I[ has nonempty interior. Let 
Nt G SL2{C) be defined as in sectional Let B = B{e,I'^,I'^) C PSL2(¥) be the set of all matrices 
of the form NtC^RsCig where 

• 6,6 £R 
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• t,u,i9 G F, 

• 3fi(2i/ + 21og(cos((5))) G /; and 

• 9(2i/) + 20 e 

Note -B has nonempty interior in PSL2{¥). Theorem 17.11 and the hypothesis that either F = M or 
does not contain an immersed totally geodesic closed surface imply that for every element 
Z G PSL2{¥) the orbit 

{TZNt\ t G M} C r\PSL2{¥) 

is dense in r\PS'L2(F). Since r\P5'L2(F) is compact this implies that there exists a T' > such 
that for ah Zi, Z2 G PSL2{¥), there exists a T with |T| < T' such that TZiNt G TZz^-^ We 
apply this fact to the isometrics Zi = A~^X and Z2 = where X = Ci/2- 

So there exists a Tq with |To| < T' and a (7 G F such that A'^XA'^Tq = gA~^ {NtCi^RsCio)^^ for 
some (5, 61 G M, t, 1/ G F with NtC^RsCie G -B. So, 

g = A~^XNT,NtC,RsQeA = A''g{L, Tq + t, u, 6, 9) A. 

By proposition inn tr.length{g) = L + 2u + 210 + 2cos(5) + 0(exp(-L)). Since 5R(2i/ + 2cos((5)) G 
C int{Ir) and 9(22^) + 20 G /• C int{Ii) there exists an Lq (that depends only on T', e and F) 
such that a L > Lq then 

tr.length{g) £ L + Ir + li- 
To finish, let f = T' + e. □ 

The proof of the theorem below is similar to the one above. 

Theorem 9.3. (The Isometry Construction, product of two surfaces case) Let Fi,F2 < P5'L2(M) 
he two cocompact discrete torsion-free orientation-preserving groups. Assume that Fi and F2 are 
incommensurable. Let e > 0. Let /i,l2 be two closed subsets of [— e,e] such that both Ii and 
I2 have nonempty interior. Then there exists positive numbers T = r(Fi, F2, e, /i, 12); Lq = 
Lo(Fi, F2, e, /i, 12) > such that the following holds. 

For every pair of orientation-preserving isometrics (^1,^2) G PS'L2(M) x P5L2(M), for every 
L > Lq and for k = 1,2 there exists parameters T^ji^k^^k £ ^ such that all of the following 
statements hold. 

• 9k ■= Aj^^g{L,Tk,Uk,6k,0)Ak eVk. 

. |ri|,|T2| <f. 

• \Sk\,Wk\,\Ti - T2I < e. 

• tr.length{gk) £ L + If^. 
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10 The Hexagon H 



Estimate Notation: Throughout this section when we write x = 0{f{L)) the constants implicit 
in the O(-) notation wih depend only on upper bounds for |T|, and \5\. 

For this section we fix quantities L, T, 5, 9,a,e £ M, T, z^, X, M € C satisfying the bounds 

• \T\ < f, 

. \6\,\e\,\a\,\u\,\'^{T)\\ <e, 

• X = exp(L/2) + 0(exp(L/4)) and 

• M = e°M + 0(exp(-L/2)) = 2exp(-L/4 + a) + 0(exp(-3L/2)) where M = M{L) is defined 
in corollary 15.21 

Let g = g(L, T, 5, 9). Let TL = 'H{g-, X, M) = {Hi, Hq) be the standardly oriented right-angled 
hexagon satisfying the following (where Hk = fffc+i; -fffc) for all k mod 6, see subsection 

SSI)- 

1. Hi is equal to the geodesic with endpoints {0, oo} (as unoriented geodesies). 

2. H^ is equal to the axis of g (as unoriented geodesies). 

3. Hq has endpoints zizX . 

4. Hq= M + iir. 

Hexagon Ti is depicted in figure |SJ 

Theorem 10.1. (Hexagon Ti estimates) Assume that |tan((5)| < 2e and \e~'^^\ < 2. Then: 



where t £ C is such that \t\ < 6e. 

We now complete the proofs of the main theorems given the above result (which is proven in 
the next 4 subsections). Suppose is a closed hyperbolic 3-manifold not containing any totally 
geodesic closed immersed surfaces. Let T < PSL2{C) be a discrete group such that Ai is isometric 
to H^/r. Suppose is a surface with a labeled pants decomposition V. Suppose H £ V is such 
that diH C dS. Suppose : 7ri(5) — > F is a discrete representation such that the restriction of 
J* to iTi{H) < vri(5) is faithful and without parabolics. Let S' D S he the (topological) surface 
extending S such that S' has a labeled pants decomposition V extending V so that V — V = {H'} 
and diH' = diH. We will use the above theorem to extend j^, to a homomorphism : 7ri(S") F 
satisfying certain geometric bounds. 



H2 

Ha 
Hr> 



i7r + 0(exp(-L/2)), 
M + 0(exp(-L/2)), 

(\/2/2) coth(M) exp(-L/2)(r + t) + in + 0(exp(-L/2)) 
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fi ^ 

Figure 5: The hexagon TL (in the upper half space model). 



Lemma 10.2. Let e > 6e given. Then there exists an Li (depending only on T and e) such that 
if L > Li and 



lengthjipiH^ — L 



< e 



then there exists a discrete representation : vri(5") — > F extending such that 



length ji (9^/?') — L 



< e for A; = 1,2,3, 



^{twistj,{diH)) < fexp(-L/4), 
Q {twist f{diH)) < eexp(-L/4) 

where T is a number depending only on Ai and e. 

Proof. Let /_ = [— e, — e/2] and /_|_ = [e/2, e]. Choose Li to be larger than 

max Lo(F,e,/^^,/^2) 

where Lq{-) is given by theorem 19.21 and the maximum is overall all cJi, cj2 G {+, — }. If necessary, 
choose Li larger so that for all L > Li the error estimates in theorem 110. II and lemmas l5. II and 15.81 
are at most e/8. 

By general homotopy theory, there exists a map j : 5" — > 7W = H^/F inducing j*. After 
homotoping j we may assume that for A; = 1, 2, 3, j maps dkH to a geodesic. We may also assume 
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that there exists a path m from to diH such that the length of j{m) is as small as possible 
over all such path and over all maps j' homotopic to j that map the boundary of H to geodesies. 
Thus j{m) is a geodesic segment perpendicular to j{diH). 

Let fh and 7 be lifts of j{m) and j{diH) respectively (so that m U 7 is a lift of j(m) U j{diH)). 
Orient rh towards 7. Orient 7 to be consistent with the given orientation on diH. Let rj be the 
oriented geodesic containing m. Let H be the geodesic plane containing r] and 7. Orient H so that 
{vi,V2) forms a positively-oriented bases for H at 7 H 77 where vi points in the direction of rj and V2 
points in the direction of 7. Let p be a point on r] such that d{p, Pi 7) = M (where M = M{L) is 
as in corollarv 15. 2 j) and p comes after 7 n with respect to the orientation on rj. See figure El 

Let A G PSL2{C) be the orientation-preserving isometry that maps H to (that is the plane 
bounded by the real line in the upperhalf-space model with the standard orientation), rj to the 
oriented geodesic from — exp(L/2) to exp(L/2), and p to (0, exp(L/2)). 

Let pi G C be defined by length{dHi) = L + pi. Let Ij- = [e/2,e] or [— e,— e/2] depending on 
whether ^{pi) is negative or positive. Similarly, let = [e/2, e] or [— e, —e/2] depending on whether 
Q{pi) is negative or positive. 

By the isometry construction theorem 19.21 there exists parameters T, 5, 6 such that 

< f, 

< e, 

G r 

G L + Ir+ili. 

Let TC = {Hi, Hq) be the standardly oriented right-angled hexagon defined by 

• H5 is equal to 7 (as unoriented geodesies). 

• H3 is equal to the axis of gs (as unoriented geodesies). 

• is equal to i] (as unoriented geodesies). 

• Hi n Hq = p so Hq = M + ITT where Hi = p{Hi^i,Hij^i] Hi) for all i mod 6. 

Let Q = (Gi, Ge) and F = (Fi,...,Fq) be the standardly oriented right-angled hexagons 
defined by 

• Gi = -Fi = 7 but Gi has the same orientation as 7 whereas Fi has the opposite orientation, 

• G3 = F2 = r] (with orientation) 

• G3 = F2 = Axis{g3) (as unoriented geodesies) 

• Gi = Fi = length{diH), 

• ^3 = ^3 = tr.length{gz). 



\T\ 

\yim9l\%T)\ 
gs :=A-^g{L,T,u,S,e)A 
tr.lengthigs) 
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Here Gi = /i(Gi_i, Gj+i; Gj) and Fi = Fj+i; Fj) for all i mod 6. Let /03,P5 G C be 

defined by tr.length{g^) = L + p^, = L/2 + P5/2 + in. The hypothesis and construction imply 
I/O3I < £• By definition, G2 = H^ + in. By the hexagon TC estimates theorem above, this implies 
G2 = M + 0(exp(— L/2)). Lemma E21 implies P5 = pi + P2 + 0(exp(— L/4)). By the hypotheses on 
Li, the error term is bounded by e/8. This implies that \pr,\ < e. 

Let Dg,Df C H'^ be two disks with boundaries dQ and dJ^. Here dQ is the piecewise geodesic 
cycle with vertices Vi = GiCi Gj+i for i mod 6 (and similarly for dJ^). 

Let gi £ T he the hyperbolic element with axis 7 and translation length equal to length{diH). 
Clearly (Dq U Dp)/ < 51, 53 > is a pair of pants H' where < 91,93 > denotes the group generated 
by gi and 93. We order the boundary components so that diH' is the image 7, d2H' is the image 
of axis{g3) and d-^H' is the image of G5 U F5. The inclusion map < (71, 93 >< L induces a map 
y : H' Ai. diH' is identified with diH as both are identified with 7/91. So we may define 
S' = S ^diH'=diH H' and j' : 5' — > is the map extending both j and j" . 

The length of (?3ff' (with respect to j') is 2G5 = L + p^. The twist parameter at diH is, by 
definition, equal to — m. By the previous theorem this real part bounded by 10Texp(— L/4) 
and imaginary part bounded by 100eexp(— L/4). Since e is arbitrary this concludes the lemma. □ 

Proof, (of theorem II. lUj) 

Let be a closed hyperbolic 3-manifold. Suppose that there does not exist any closed totally 
geodesic surface immersed in M. We identify M with EI^/F for some cocompact discrete group 
r < PSL2{C). Let e > 0. Let Lq = Li be given by the previous lemma. Let L > Lq. 
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Using the proof of the above lemma, it can be shown that there exists a map j : H 
a boundary-ordered pair of pants into ^A such that 



from 



lengthj (dkH) — L 



< 



for k = 1,2,3. Applying the lemma successively, we obtain a map j' : S ^ M from a surface S into 
M satisfying the conclusions of the theorem. 

□ 

The proof of theorem 11.31 involves only notational changes to the above proof so we omit it. 

10.1 Fixed Points of g 

Let {eo, ei} C C be the fixed points of g. Let 

Ni = exp(L/2 + v + ie) cos{5) - exp(-L/2 + v- ie)Tsm{6) - exp(-L/2 - v - iO) cos(5). 
N2 = (exp(L/2 + z^ + i0)cos((5)+exp(-L/2-i0)(e^rsin(J) + e-'^cos(5)))^-4 ^'^ . 
D = 2exp(-L/2)[re'^+^^cos((5) - 6-^^+*^ sin((5)]. 

From equation [21 (subsection 13.2(1 and equation [51 (section ^ we obtain 

{eo,ei} = |— (6) 

After relabeling if necessary we may assume eo = (A'^i — N2)/D and ei = (A''i + N2)/D. When 
L is large and the other parameters are small, eo is close to zero and ei is "close" to 00. The next 
proposition will be useful in estimating the widths of the hexagon Ti. and the pentagon /C. 

Proposition 10.3. The following estimates and identities hold: 

Ni ^ exp(L/2). 

N2 « exp(L/2). 

N1-N2 = 0(exp(-L/2)). 

A^i+A^2 ~ exp(L/2). 

Nf-Nl = 0(1). 

D = 0(exp(-L/2)). 



D 

exp(L/2)7V2 



-2sin(5)exp(L/2 + i/-i6') = 0(exp(L/2)). 
0(exp(-L/2)). 
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Proof. The estimates for Ni, N2, Ni + A'2 and D are immediate. Recall that for x close to zero, 
X = 1 - (l/2)x + O(x^). So if X is very large, Vx"^ - 4 = xy^l - A/x"^ = x - 2/x + 0(l/x^). 
Hence, 

Thus Ni - N2 



Nf - iV| 



N2 = exp(L/2 + z^ + z6')cos(5) + 0(exp(-L/2)). 
0(exp(— L/2)) as required. We compute Nf — N2 as follows: 

'exp(L/2 + u + i6) cos((5) - exp(-L/2 - ie){e''T sm{6) + e"'' cos{6)) 

'exp(L/2 + z^ + i0)cos(5) +exp(-L/2-2e)(e^Tsin((5) +e~^cos((5))j" +4 

—4 exp(z/) cos(5) ^ exp(z^)r sin(J) + exp(— i/) cos((5)^ + 4 

4sin((5)e^(e-'^sin((5) - e''rcos(5)) = 0(1). 



Therefore, 



Nf - Nj 
D 



4sin((^)e''[e-''sin(5) - e^Tcos(5)] 



2 exp(-L/2 + iO) [Te^ cos(5) - e-" sm{5)] 
= -2sm{5) exp{L/2 + - ie) = 0(exp(L/2)). 

Since Z)exp(L) = 0(exp(L/2)) and exp{L/2)N2 ~ exp(L) this implies that 



D 



+ D exp(L) 



exp(L/2)iV2 



0(exp(-L/2)) 



as required. 



10.2 The Width H2 

In this subsection we prove: 

Proposition 10.4. The width H2 satisfies 

cosh(/f2) =-A^i/A^2. 

H2 =i7r + 0(exp(-L/2)). 

Proof. Recall the definition of the cross ratio R (subsection 14. 1|) . Let 

T? T?( n \ N1+N2 

R := i?(oo,0,eo,ei) = — = — — . 

Co Ni - N2 

Recall that H2 = n{Hi, H-y, H2). By subsection tanh2(/x(^i, ^3; ^2)/2) = R. So 

1 + R -Ni 



cosh(ff2 

This proves the first statement. Note 

N1/N2 = 1 + 



1-R 

N1-N2 
N2 



N2 



l + 0(exp(-L)) 



□ 



since Ni — N2 = 0(exp(— L/2)) and A'^2 ~ exp(L/2) by the previous proposition. So H2 = iir + 
0(exp(— L/2)) as required. 

□ 
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10.3 The Width 

Proposition 10.5. Let {/q, /i} be the endpoints of with |/o| < |/i|. Let M = tanh(M/2). Then 

h =-MX 
h =-X/M. 

Proof. By definition is orthogonal to the geodesic with endpoints {— Thus 

i?(/o,/i,X,-l) =tanh2(i7r/4) = -1. 

So, 

(/o-X)(/i + X) _ ^ 
(/o + X)(/i-X) 

Equivalently, 

/o/i + (/o - fi)X -X^ = -/o/i + (/o - + 

So, /o/i = The width i?6 = fJ.{H5, Hi; He) equals M. By subsection lO i?i fn. A . 0. cx)) = 
tanh2(i/6/2). So, 

^^°-°)(^^-°°)-4^ = tanh^(M/2). 



(/o-oo)(/i-0) /i 



Thus 



/o = /o/i^ =tanh2(M/2)x2 = (-MX)2 and 
Ji 

/f = /o/i^ = coth2(M/2)x2 = (-l/M)2. 
Jo 

The choice of sign is justified by figure |SJ 

□ 

Proposition 10.6. The width H4 satisfies: 

cosh(i/4) = (Afi/iV2)cosh(M) + (l/2)sinh(M)Z; 

smh{Hi) = sinh(Af) + (1/2) cosh(M)Z - (1/4) cosh(M) coth(M)g + 0(exp(-L)); 
i/4 = M + 0(exp(-L/2)). 



where 



Z ^ Ml±(|I-^.0(»p,-L/2)). 
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Proof. We compute R{fo, fi,eo,^i) as follows. 



^(/o,/i,eo,ei) 



{-MX - ^i^){-X/M - Ei^) 

{-MX - ^i+^){-X/M - ^li^) 

{-DMX - {Ni - N2)){-DX - M{Ni + N2)) 

{-DMX - {Ni + N2)){-DX - M{Ni - N2)) 

D^MX'^ + DX{Ni - N2) + DM^X{Ni + N2) + M{N^ - N^) 

D'^MX'^ + DX{Ni + N2) + DM'^X{Ni - N2) + M{N^ - N^) 

DMX^ + X{Ni - N2) + M'^X{Ni + N2) + M(iVf - Nl)/D 

DMX"^ + X{Ni + N2) + M'^X{Ni - N2) + M{Nl - Nl)/D ' 



{a/h) 



where a is the numerator in the line above and b is the denominator. Since R = tanh2(F4/2) we 
obtain the following. 



cosh(ff4) 



- a 
■ a 



1 + R _ l + {a/b) _b + 
1 - R ~ 1 - {a/b) ~ 

2DMX'^ + 2{l + M^)XNi + 2M{N^ - Nl)/D 

2(1 - M'^)XN2 
(1 + M'^)XNi DMX'^ + M{Nf - N^)/D 
(1 - M'^)XN2 (1 - M'^)XN2 

= cosh(M)(iV,/iV,) + __(^ J 

= cosh(M)(iVi/iV2) + (1/2) sinh(Af) ^^ DX^ + {Nf^- NI)/D 

= cosh{M){Ni/N2) + (1/2) sinh(M)Z. 
This proves the first statement. Let X = exp(L/2). Then 

^ ^ DX^ + {Nf-Ni)/D 
XN2 

D{X^ + 0(exp(3L/4))) + (iVf - N^)/D 

{X + 0(exp(L/4)))iV2 
DX"^ + {Nl-N^)/D 



XN2 
0(exp(-L/2)). 



+ 0(exp(-3L/4)) 



The last estimate comes from proposition 110.31 Now we estimate sinh(//4). 
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smh(/f4) = (cosh2(i74) - 1)^/^ 

2 \ 

(^cosh(M)(iVi/iV2) + (1/2) sinh(M)z) - 1 j 
= (cosh^{M){Ni/N2f + cosh{M)smh{M)Z{Ni/N2) + {l/A)smh^{M)Z^ - l)^^^ 

1 /2 

= (smh^{M) + cosh^{M)[{Ni/N2f - 1] + cosh(M) sinh(M)Z(A^i/iV2) + (1/4) sinh^ (M) Z"^^ 

1 /2 

= smh(M) (l + coth^{M)[{Ni/N2f - 1] + coth(M)Z(A^i/A^2) + (1/4)^^) 
= smh(M) (l + coth'^{M)[{Ni/N2f - 1] + coth(M)Z + 0(exp(-L))y^^ . 

We check the order of magnitude of the terms above. Since — iVf = 0(1) and A/f Ri exp(— L) 
the term [(A^i/A^2)^ - 1] = [-^i - = 0(exp(-L)). Since M ^ exp(-L/4), coth(M) ^ 

exp(L/4). So 

coth2(M)[(iVi/Af2)^ - 1] = 0(exp(-L/2)). 

Since Z = 0(exp(— L/2)) we have that coth(M)Z = 0(exp(— L/4)). So the expression above is 
equal to sinh(M)Vl + x where x = 0(exp(-L/4)). Recall that ^/l + x = 1 + (l/2)a; - {l/4)x'^ + 
0{x^). So 

sinh(i74) 

= sinh(M)(l + (l/2)coth2(M)[(iVi/Af2)^ - 1] + (1/2) coth(M)Z + 0(exp(-L)) 

-(l/4)[coth2(M)[(Afi/Af2)^ - 1] +coth(M)Z + 0(exp(-L))]^ + 0(exp(-3L/4))) 
= sinh(Af)(l + (1/2) coth2(M)[(iVi/A^2)^ - 1] + (1/2) coth(M)Z + 0(exp(-L)) 

-(l/4)[coth(M)Z + 0(exp(-L/2))]2 + 0(cxp(-3L/4))) 
= sinh(M) + (1/2) cosh(M)Z + (1/2) cosh(M) coth(M)[(iVi/iV2)2 - 1] 

-(1/4) cosh(M) coth(M).^2 ^ o(exp(-L)) 
= sinh(M) + (1/2) cosh(M)Z 

+(1/2) cosh (M)coth(M) {[{Ni/N2f - 1] - (1/2)^^) + 0(exp(-L)). 



We estimate the last coefficient: 

2 

^2 11 n /o^ '72 



[(iVi/7V2)^ - 1] - (1/2)Z^ = \. ' - (1/2) 



^2 \ XN2 



-(V2)^^^^±f^^^-(1/2)Q. 
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D^X^ = 0(exp(L)) since D = 0(exp(— L/2)) and X exp(L/2). The previous proposition 
implies (A^^— A^|)^/Z)^ = 0(exp(L)). So the numerator is on the order of exp(L). Since N2 ~ exp(L) 
the denominator X^A/f exp(2L). Thus Q = 0(exp(— L)). Thus we have: 

sinh(i74) = sinh(M) + (1/2) cosh(M)Z - (1/4) cosh(M) coth(M)Q + 0(exp(-L)) 

as required. Next we compute sinh(iy4 — M) as follows. 

sinh(i74 - M) = sinh(i?4) cosh(M) - cosh(i?'4) sinh(M) 

= cosh(M) sinh(M) + (1/2) cosh'^ {M)Z - (1/4) cosh2(M) coth(M)Q 

+0(exp(-L)) - cosh(M) sinh(M) - (1/2) smh.'^{M)Z + 0(exp(-5L/4)) 
= (1/2) Z - (1/4) cosh2(M) coth(M)g + 0(exp(-L)) 
= 0(exp(-L/2)). 

□ 

10.4 The Width H5 

Proposition 10.7. Assume that \ tan{S)\ < 2e and \e~^'^\ < 2. Then we have the following esti- 
mates: 

H5 = (\/2/2) coth(M) exp(-L/2)(r + r) + ztt + 0(exp(-L/2)) 
where r G C is such that \t\ < 6e. 

Proof. Recall that Hq = M + in. By the law of cosines we obtain 
cosh(iJ2) — cosh(iJ6) cosh(iJ4) 



cosh(i?5) = 



sinh(iJ6) sinh(iJ4) 

-N1/N2 + cosh(Af)[(7Vi/iV2) cosh(M) + (1/2) sinh(M)Z] 

- sinh(M)[sinh(M) + (1/2) cosh(M)Z - (1/4) cosh(M) coth(M)Q + 0(exp(-L))] 

iNi/N2) sinh2(M) + (1/2) cosh(M) sinh(M)Z 

- sinh(M)[sinh(M) + (1/2) cosh(M)Z - (1/4) cosh(M) coth(M)g + 0(exp(-L))] 

sinh(M)(iVi/iV2) + (1/2) cosh(Af)Z 



sinh(M) + (1/2) cosh(M)Z - (1/4) cosh(M) coth(M)Q 



+ 0(exp(-3L/4)) 



^ sinh(Af )(iVi/jV2 - 1) + (1/4) cosh(M) coth(M)Q ^ 
sinh(M) + (l/2)cosh(M)Z - (l/4)cosh(M)coth(M)Q 

^ _l_m£2!Maj^Mi^^O(exp(-3I,/4)) 
sinh(M) 

= -1 - (1/4) coth^ (M)Q + 0(exp(-3L/4)). 
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The issue now is to compute ^fQ. Recall that 

L>2X4 + (iV2 _ iV|)VL>2 



Q 



{Nl-NlfjD^ = [-2sin((5)exp(L/2 + z/-i6')]2 

D = 2exp(-L/2 + i0)[re^cos((5) -e-''sin((5)] 

Ar| = (^exp(L/2 + u + i9) cos{S) + exp(-L/2 - i9){e''Tsm{S) + e'" cos{S))y - 4. 
Next we estimate Q. Let X = exp(L/2). 



Q 



Zj"(X + C>(exp(L/4)))^ + {N'( - N ^f/P'^ 
(X + 0(cxp(L/4)))2iV| 

So, 



^A"^ ''^ +0(exp(-5L/4)). 



^ _ 4exp(L + 2i0)[re''cos((5) -e-''sin(5)]^ + [-2sin((5)exp(L/2 + i^-?0)]^ 

[exp(L/2 + + i6') cos{S) + exp(-L/2 - i6')(e''rsin(5) + e'" cos{5))f - 4 
+0(exp(-5L/4)) 

4e^^^[Te'^cos(.5) - e"'^ sin((5)]^ + 4sin^ffle^'^-^^^ 

[ exp(L/2 + iy + ie) cos{d) + exp(-L/2 - i9) (e^T sin(5) + e"'' cos((5)) ] ^ - 4 

We only need to know Q up to 0(exp(— L)). So we simplify the denominator as follows. 

^ 4e2^^[re'^cos((5) -e-'^sin((5)]2 +4sin2(5)e2'^-2*« ^ ^ 

<5 = fT ^o-m 2m + O exp -5L/4 . 

exp(L + 2i^ + 2z0) cos^(()) 

The numerator equals 

Ae'^'^^lTe" cos{5) - e'" sm{S)f + 4sm'^{6)e^''-^''^ 
= AT''e^-+^'<^ cos\8) - 8Te^'' cos{6) sin(<5) + 4sin2(<^)(e2'^-2^^ + e-^''+''"^). 

So 

Q = 4exp(-L)(T2 - 2Ttan(5)e-2'^ + tan2(<5)(e-^^^ + e"^^)) + 0(exp(-5L/4)) 
= 4exp(-L)((r - tan(5)e-^'^)^ + tan2((5)e~^^^) + 0(exp(-5L/4)). 

We need to estimate ^/Q. Notice that there is a choice of a square root for 

(T - tan((5)e-2'^)2 + tan\S)e-'^''^ 
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such that 



T- J(r-tan(5)e-2'^)2 + tan2((5)e-4^e < tan{6){\e-^^\ + 1 



< 6e. 



Above we used the hypotheses |tan((5)| < 2e and |e < 2. Hence there exists a number r E C 
with |t| < 6e such that 

(T + r)2 = (T - tan(5)e~2!.)2 + tan2(5)e-^*^ 
So we obtain a square root of Q as fohows: 

^/Q = exp(-L/2)(r + r) + 0(exp(-3L/4)). 
Recall that cosh(x) = 1 + + 0(a;^). Hence 

Hr, = {^/2/2)coth{M)^/Q + iTT + 0{exp{-L/2)) 

= (\/2/2) coth(M) exp(-L/2)(r + r) + m + 0(exp(-L/2)). 

The choice of square root is justified by figure (which is drawn in the case that T > 0). □ 

Part III 

Tree Tilings 

In this part, we develop a formalism to describe tilings of Tree, the Cayley graph of -F = Z/2Z * 
Z/2Z * Z/2Z. We use this to convert the problem of showing the existence of a closed surface with 
a labeled pants decomposition of the kind required by questions 11.81 and 11.121 into the problem of 
showing the existence of a periodic tiling of Tree. Then we convert that problem into a linear 
programming problem. 

11 Definitions 

Let F = Z/2Z*Z/2Z* Z/2Z =< a,b,c\,a'^ = b'^ = = 1 >. Let Tree denote the labeled graph 
with vertex set F such that for every w £ ¥ there exists an edge labeled a from w to wa, an edge 
labeled b from w to wb and an edge labeled c from w to wc. These are all of the edges. 

We say that G is a tileset graph for Tree if G is a finite graph such that each edge is labeled a, 
6 or c. A tiling of Tree by a tileset graph G is a map (p : Tree G that sends vertices to vertices, 
edges to edges, preserves incidence and labels. 

F acts on the set of vertices of Tree by group multiplication on the left. This action extends to 
the edges in the obvious way so that labels and directions are preserved. F also acts on the set of 
tilings (p : F ^ G hy "moving the tiles around" . To be precise: 

where / is either an edge or a vertex of Tree and g €z F. We say that a tiling is periodic if its 
stabilizer has finite index in F. Equivalently, its F orbit is finite. 
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11.1 F-Graphs: the 3-mamfold case 

Let be a closed hyperbolic 3-manifold. We will construct a tileset graph so that tilings correspond 
to immersions j : S" — > 7W of surfaces into M satisfying certain geometric constraints. 

Suppose for i = 1,2, ji is a map from a boundary-ordered pair of pants to M. and 

there is a map : Hi H2 that preserves the boundary order such that $ o j2 is homotopic to ji. 
Then we say that ji is homotopic to j2- 

Let V = V{M, L, e) denote the set of homotopy classes of maps v = [j : H ^ M) satisfying: 

• H \s a. boundary-ordered pair of pants, 

• \lengthj(dkH) — L\ < e for k = 1,2,3. 

y is a finite set because there is only a finite number of geodesies in of length no greater than 
L + e. 

Let d G {a, b, c] and let d equal 1 if d = a, equal 2 if d = b and equal 3 if d = c. Define a graph 
Y = Y{M, L,€) with vertex V as follows. Roughly speaking, there exists an d-labeled edge in Y 
from {ji : Hi ^ M) to {j2 H2 ^ M) iff we can glue Hi to H2 along dj{Hi) and d^{H2) to obtain 
a map b : Hi Ug^Hi H2 ^ M. extending ji and j2. Precisely, there is a d-labeled edge between v 
and v' iff there exists a map e = {be ■ ^ Ai) such that: 

• i?e is a four-holed sphere, 

• Be has a labeled pants decomposition V = {H, H'}, 

• v = {be\H -.H^M) and v' = {belw ■ H' M), 

• the unique simple closed curve in V* in the interior of B equals dj{H) = dj{H'), 

• \'^{twist{d^H))\<eexp{-L/4). 

Lemma 11.1. Suppose there exists a periodic tiling (p : Tree — > y = Y{^A,L,e). Then the 
conclusions to theorem M.llA can be strenghened so that the surface S is closed. 

The proof is similar to a standard construction in graphs of groups theory. 

Proof. For each vertex v G V choose a representative j : H ^ M of v such that j is locally 1 — 1 
on the boundary and maps each boundary curve to a geodesic. For each edge e in Y, choose a 
representative be ■ B^ ^ M of e so that the following holds. If the endpoints of e, vi,V2 have chosen 
representatives ji : Hi — > A^, ^'2 : H2 M then there is a map ig : Hi U H2 — > Be from the disjoint 
union of Hi and H2 whose restriction to either Hi or H2 is inclusion and such that be o ie is equal 
to ji when restricted to Hi (for i = 1,2). 

For f G F = Z/2Z * Z/2Z * Z/2Z, let jj : Hf Ai he a copy of the chosen representative of 
(/>(/) G V. Define an equivalence relation ~ on the disjoint union S = U/gf ^ follows. Suppose 
X G Hf and y S Hf^ (for some d S {a,b,c}). Let e = 0({/, /d}) where {f,fd} denotes the edge 
between / and fd in Tree. Let x ~ y if ie{x) = ie{v) where ie ■ Hj U Hj^ Be is as above. Let ~ 
be the smallest equivalence relation on |J r^p Hf satisfying the above. 



32 



Let Scf, be the surface defined by 

^0 = (U ^/)/~ 

The images of the boundary-ordered pants Hj comprise a labeled pants decomposition V^f^ for 
Sff,. Define j^f, : 5,^ — > by j<^([x]) = jf{x) where [x] denotes the equivalence class of x E Hj. is 
well-defined by construction. By construction, for every curve 7 G V^, 

\lengthj^{j) - L\ < e, 

\'^{twistj^{-f))\ < eexp(-L/4). 

Let r be the stabilizer of (j) in Since (p is periodic, T has finite index in F. T acts on 
the disjoint union U/gf obvious way. This action descends to an action on 5^ since 

r preserves equivalence classes. This action preserves the labeled pants decomposition V. So the 
quotient space S = S^/T is a surface with a labeled pants decomposition V = V^/T. The map 

: §0 — > is preserved under the action of T (i.e. j^{'^x) = j^{x) for all x G and 7 G T). 
Hence it descends to a map j : S ^ ^A. By construction all curves 7 in V* satisfy the above 
bounds. S is compact (and thus closed since it has no boundary) since T has finite index in F. 

□ 

11.2 F-Graphs: the product of two surfaces case 

This section is similar to the previous one; for a given pair of closed hyperbolic surfaces Si, S2 and 
positive numbers L,e we construct a tileset graph Y{Si x 5*2, L,e) so that periodic tilings of Tree 
by Y correspond to pairs of finite covers tt : Si ^ Si satisfying the geometric constraints of theorem 

Let = X 52- Suppose for i = 1, 2, ji : Hi ^ M. is a map from a boundary-ordered pair of 
pants to M and there is a map <I> : Hi H2 that preserves the boundary order such that <I> o j2 is 
homotopic to ji. Then we say that ji is homotopic to 72. 

Let V = V{Ai, L, e) denote the set of homotopy classes of maps v = {j : H ^ Ai) satisfying: 

• H is a boundary-ordered pair of pants, 

• \\lengthj{dkH) - {L,L)\\^ < e for A; = 1,2,3. 

y is a finite set because there is only a finite number of geodesies in Si or 52 of length no greater 
than L + e. 

Let d G {a, 6, c} and let d equal 1 if d = a, equal 2 if d = 6 and equal 3 if d = c. Define a graph 
Y = y(7W,L,e) with vertex V as follows. Roughly speaking, there exists an d-labeled edge in Y 
from {ji : Hi ^ J^) to [j2 H2 ^ M) iff we can glue Hi to H2 along d^{Hi) and d^{H2) to obtain 
a map b : Hi Uq^Hi H2 ^ M. extending ji and j2. Precisely, there is a d-labeled edge between v 
and v' iff there exists a map e = {he '■ B^. ^ M) such that: 

• B(, is a four-holed sphere, 

• Be has a labeled pants decomposition V = {H,H'}, 
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• v = {be\H -H^M) and v' = {be\H' ■ H' M), 

• the unique simple closed curve in V* in the interior of B equals d^{H) = d^{H'), 

• if TTj : ^ M denotes projection onto the i-th factor then 

TTi (twist j{d^H)) — 7r2{twistj{d^H)) < eexp(— L/4). 

Lemma 11.2. Suppose there exists a periodic tiling (p : Tree — > y = Y{T, L,e). Then the conclu- 
sions to theorem M.S^ can he strenghened so as to require the covers TTi : Si ^ Si to be finite-sheeted. 

The proof is essentially the same as the proof of lemma 111.11 in the previous section so we omit 

it. 

12 Periodic Tilings 

In this section, we show that the existence of a periodic tiling : Tree — > y is equivalent to the 
existence of a "positive flow" on Y in the following sense. Let V and E denote the vertex set and 
edge set of Y. For a vertex v £ V let A{v), B{v),C{v) C E denote the set of edges labeled a, b, c 
respectively that are incident to v. By a flow on G we mean a function / : {V U E} — > R such that 

f{v) = ^eeA{v) /(e) = ^eeB{v) /(«) = ^e€C{v) /(c)- 

A flow is said to be positive if all of its entries are non-negative but not all are zero. 

Lemma 12.1. There exists a positive flow Z onY iff there exists a periodic tiling (p : Tree — > Y . 

Proof. Suppose that (j) : Tree — > y is a periodic tiling. Let T < F denote the stabilizer of 4>. Let 
Tree/T denote the quotient graph. This is the graph whose vertex set is equal to the set of cosets 
T\F such that there is a edge from Tg to Th labeled d if Tgd = Th (for d G {a, b, c}). Since F has 
finite index, Tree/T is a finite graph. 

The tiling (p '■ Tree — > Y projects to a tiling on the quotient 

4> : Tree/T Y. 

Let G M^^^ be the vector defined by 

Z^{v) =\^-\v)\ 
Z^{e) =\r\e)\ 

for any v gV oi e G E. 

Claim: Z,^ is a positive flow on Y . Suppose v gV . Then Z(j,{v), the number of vertices of Tree/T 
which map to v is equal to the number of a-labeled edges of Tree/T which are adjacent to such 
vertices. Since each such edge must map into A{v), the number of such edges equals T,^fzA(v) Z(f,{e). 
Similar statements hold for b and c. Thus Z^f, is a positive flow. 

To prove the other direction, assume there exists a positive flow on Y . The flow conditions are 
integral linear conditions. Specifically, there is an integer matrix A such that Z G M^'-^^ is a flow 
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iff AZ = 0. So without loss of generality we can assume that Z is a positive integral flow. We 
construct a periodic tiling (f) by first constructing a tiling cp : Tree/T Y from a finite quotient of 
Tree to Y and then pulling it back to Tree. 

For each vertex v G V, let be a finite set such that 

\X,\ = Z{v). 

For each vertex v £ V and edge e incident to v let X„^e C X^, be such that 

• \Xv^e\ = Z{e) and 

• Xy^e n ^i,,e' = whenever e ^ e' and e and e' have the same label. 

Because Z is a flow, it is possible to find sets X^^e satisfying the above. 

For each edge e oiY with endpoints wi,f2 G V, let /3e : Xy^^^ X^^^e be a bijection. Let Q be 
the labeled graph with vertex set equal to the disjoint union U^X^ such that there is a d-labeled 
edge from xi G X„^_e to X2 S ^D2,e iff /3e(2;i) = X2 and e is labeled d (for d G {a, 6, c}). 

By the second property above, if x is a vertex of Q then x is contained in exactly three sets 
of the form X^^e] one for each label {a,6, c}. Therefore, Q is consistently labeled in the sense that 
for each connected component Q' of Q, the universal covering space of Q' is equal to Tree (labels 
included). 

Define (j) : Q ^Y hy 0(x) = u if x G X^. If y is an edge from xi G X„^_e to X2 G ^?)2,e so that 
f^ei^i) = X2 then define 4>{y) = e. This makes (p a graph homomorphism that preserves labels. 

Let Q' be a connected component of Q- Let vr : Tree — > Q' be a universal covering map (vr is 
unique up to the choice of Tr{id)). (j) pulls back under vr to a tiling (p : Tree — > y. If F denotes the 
stabilizer of (p then Tree/T = Q' is a finite graph. Hence F has finite index in F and thus is a 
periodic tiling. 

□ 

The general problem of determining whether or not there exists a positive flow on a given tileset 
graph is algorithmically decidable; it is a linear programming problem. From the lemma above and 
lemmas and 111.21 it follows that for fixed Ai,L,€, questions 11.81 and 11.121 are algorithmically 
decidable. We intend to study the graphs Y{Ai, L, e) in more detail in future work. 

Part IV 

Bi-Lipschitz maps 

The goal of this part is to prove theorem 11.61 

13 Definitions and Main Theorems 

If X, Y are metric spaces and / : X ^ y is a homeomorphism and k > 1 then / is said to be k 
bi-Lipschitz if for every xi,X2 G X, 

k-^d{f{xi),f{x2)) < d{xi,X2) < kd{f{xi),f{x2)) 
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and for every yi,y2 

k-U{r\yi)J-\y2)) < diyi,y2) < kd{r\yi)J-\y2))- 

We say that a map f : X \s a. similarity if there exists a A: > such that for all xi, X2 G X, 

d{f{xi),f{x2)) = kd{xi,X2). 

If P is a hyperbolic three-holed sphere with geodesic boundary then a point p G P is called a 
special point if 

• p is on a boundary component ci of P and 

• there exists a different boundary component C2 of P such that the shortest path from ci to C2 
starts at p. 

In this part we prove the following main theorems. 

Theorem 13.1. Let e > be given. Then there exists ei,Li > such that the following holds. 
Suppose L > Li and P is a hyperbolic 3-holed sphere with geodesic boundary such that the length of 
every boundary component of P is in the interval (L — ei, L + ei). Let Pl be the hyperbolic 3-holed 
sphere such that every boundary component of Pl has length L. Then there exists an orientation- 
preserving homeomorphism F : P ^ Pl such that 

• F is {1 + e) bi-Lipschitz, 

• F takes special points to special points and 

• the restriction of F to any boundary component is a similarity onto its image. 
We prove this theorem at the end of section 1141 For s G M let 



A.. 









G PSL2 



Consider the annulus A = ^ / < Ai > where I > and < Ai > denotes the discrete group 
isomorphic to Z generated by Ai. Note that for any s G M the action of Ag on descends to an 
isometric action on the annulus A. Let 7 denote the projection of the axis of Ai to A. Assume that 
the axis of Ai is oriented from to 00 and give 7 the induced orientation. 

Theorem 13.2. Let e > 0. Then there exist positive numbers E = E{e) > and Lq(€) such that 
if L > Lo(e); < t < i?exp(— L/4) and w > (1/2) exp(— L/4) then there exists a homeomorphism 
F : A ^ A such that the following hold. 

• If x £ A is at least a distance w from the central geodesic 7 and x is on the left side of 7 then 
F{x) = X. 

• If X £ A is at least a distance w from the central geodesic 7 and x is on the right side of 7 
then F{x) = At{x). 
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• F is {1 + e) bi-Lipschitz. 

We prove this theorem in section ITHl Given the above theorems we now prove theorem 11.61 
Proof, (of theorem II. 6|) Let e > 0. Let £2,-^2 > be constants satisfying the following. 

• The conclusion of theorem 113. II is satisfied when ei = 62 and Li = L2. 

• If L > L2 and P is a pair of pants with boundary lengths in the interval {L—€2,L+€2) and M is 
the minimum distance between two boundary components of P then M > 2w := exp(— L/4). 

• 3e2 < -^(e) and L > Lq^c) when E{-) and Lo(-) are the functions defined in theorem 113.21 

• L2 > 1. 

To see that the second condition above is attainable, recall that by lemma I^TTl we have 

M = 2 exp(-L/4 + pi/4- p^/A - p^/A) + 0(exp(-3L/4)) 

for somejOi,_p3,p5 G (-£2,62). 

Let Si ,82 be a pair of surfaces satisfying the conclusion to theorem 11.31 where the constant e 
there is replaced with £2 and L > L2. Recall this means there that for i = 1, 2 there exists a labeled 
pants decomposition Vi of Si and a homeomorphism h : Si ^ S2 such that hiVi) = V2-, hij^l) = V2 
and for every curve j £ Vf, 

\length{"f) — L\ < 62 
\length{h{'y) — L\ < 62 
\t'wist{'y) — twist{h{'y))\ < e2exp(— L/4). 

For k = 1,2, let 5^ be the surface obtained from Sk by deforming every curve in to have length 
L. To be precise, S^ is determined up to isometry by the following requirements. S^ has a labeled 
pants decomposition Vf, and there is a homeomorphism : Sk ^ such that hk{Vk) = 'P'k^ 
hk {Vk ) = V'k and for every curve 7 G Vj^ , 

length{'y) = L 
twist{'y) twist{h~^{'y)) 
I ~ length{h-^{'y))' 

The maps hi, h2 can be chosen to be (1 + e) bi-Lipschitz by defining each map hk on the closure of 
each component of 5^ — Vj^ so that it satisfies the conclusion of theorem 113.11 
The map <^ = h2 ho h^^ : S{ ^ S'2 is such that for all 7 G 

\twist{j) - twist{^{j))\ < 3e2exp(-L/4). 

This can be seen using the above formula for twist{'y)/L. $ can be chosen to be (1 + e) bi- 
Lipschitz by defining ^ on the exp(— L/4)-neighborhood of each curve 7 G V'l so that it satisfies 
the conclusion of theorem 113.21 with t = twist{^{'y)) — twist{'y). This is well-defined because the 
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exp(— L/4)-neighborhoods of the curves of the curves in V'* are pairwise disjoint. $ can be chosen 
to be an isometry on the complement of those neighborhoods. 

Now the map K^^ ohi -.Si §2 is (1 + e)'^ bi-Lipschitz. Since e is arbitrary, this proves the 
theorem. 

□ 

14 Pairs of Pants and Trirectangles 

Let E, L > he given. For k = 0,1 let Qk be a convex 4-gon in with vertices w^, Xf^^yi^, z^- 
Assume that the interiors angles are all equal to 7r/2 except for the angle at z^. Assume that is 
opposite Zfc. Let 

• d{wo,xo) = M{L)/2 = exp(-L/4) + 0(exp(-3L/4)) (where M{L) is defined in corollary 

• d{wo,yo) = L/A, 

• d{wi,xi) = (1 + r) exp(— L/4) where |r| < E, 

• d{wi , yi ) = L/4 + p where \p\ < E. 
See figure [71 

Theorem 14.1. Given e > there exists positive numbers E = E{e),LQ = LQ{e) > such that if 
|t|, IpI < E, L > Lq and Qq, Qi are as above then there exists a homeomorphism F : Qi ^ Qq such 
that 

• F{wi) = Wo, F{xi) = xq, F{yi) = yo, F{zi) = zq. 

• F restricted to any side of Qi is a similarity. 

• F is {1 + e) bi-Lipschitz. 

Proof. Let 70 be the set of points q in Qq such that d{q, wqXq) = L/4. Similarly let 71 be the set 
of points q in Qi such that d{q, wixi) = L/4 + p. Then 70 and 71 are segments of an equidistant 
curve. See figure [3 For A; = 0, 1 let be the curvilinear triangle with sides equal to 7^, ykZk and 
PkZk where pk is the point of intersection of 7^ and x^Zk- Let be the complement Qk — A^. 



z 




Figure 7: The trirectangle Qk 
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We first define the map F on Q'^ (with image Q'q) so that F restricted to any geodesic segment 
perpendicular to wiXi is a similarity. We use rectangular coordinates to compute the bi-Lipschitz 
constant of F. So let equal with the metric 



ds^ = cosh^(?/)dx^ + dy^ . 



I. Then 



W2, xo = (M(L)/2,0), 



is isometric to the hyperbolic plane (see |Fenchelj page 205). Let O = (0,0) G 
(x,0) G is a point of distance |x| from O and (x,y) is a point at distance \y\ from (x,0) such 
that {x,y){x,0) is perpendicular to (0, 0)(a;,0). 

We position the trirectangles Qq and Qi as follows. Let (0, 0) = wi 
xi = ((l + T)exp(-L/4),0), yo = (0,L/4) and yi = (0,L/4 + p). Let 

^ _ d(wo,xo) 
d{wi,xi) 

exp(-L/4) +0(exp(-3L/4)) 



1 



1 + T 



(l + r)exp(-L/4) 
+ 0(exp(-L/2)). 



Let 



b = 



d{wo,yo) ^ L/A 



d{wi,yi) L/4 + P l + Ap/L 



We may assume, by taking E small enough and L large enough, that |a — — l|<e. Define F 
on Q'^ by F(x, y) = (ax, by). We claim that this map is (1 + e) biLipschitz if E is small enough and 
L is large enough. To check this let Z 



Z{^x,y) be the matrix 



Z 



cosh(y) 
L 



Let 



denote the usual Euclidean norm and let 



denote the norm in 



If u is a vector 



based at (x,y) then \\Zv\ 



Let K = Kf~ ,.\ = Zp(~ ,.\DF{~ ,,\Z,J'_, s. So 



v\\r- Hence v has Euclidean norm 1 iff Z has hyperbolic norm 1. 



K 



a coshiby) 
cosh{?/) 









b. 



Using the fact that y — > cosh(6y)/ cosh(y) is monotonic it can be shown that for y G [0, -L/4 + p], 

cosh(6y) 



cosh(y) 



1 



< e. 



(for E small enough and L large enough). So H-ftT — /||oo < e (if is small enough and L is large 
enough). This implies that F restricted to Q'^ is a (1 + e) bi-Lipschitz map onto Q'q. Note also that 
F restricted to 71 is a similarity onto 70 (with respect to the intrinsic metrics on 70 and 71). 
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Next we define F on the curvilinear triangle Ai. We require that F restricted to pizl is a 
similarity and F restricted to yTzl is a similarity. If u; is a geodesic segment perpendicular to 71 
contained in Ai then we require F restricted to a; to be a similarity. Since F is already defined on 
the boundary of Ai (and since pizl is perpendicular to 71) this determines F completely. It is clear 
that -F|ai has continuous derivatives. Since Ai is contained is a circle of radius 100 (for all E small 
enough and L large enough) it is clear that as E tends to zero and L tends to infinity, the map F 
restricted to Ai tends to an isometry. Thus by choosing E small enough and L large enough we 
may assume that -F|ai is (1 + e) biLipschitz. 



Proof, (of the Bi-Lipschitz Pants Theorem 113. 1|) 

We first decompose P into a union of two right-angled hexagons Hi and H2 in the standard way. 
To be specific, Hi and H2 are obtained from P by cutting along three distinct geodesic arcs where 
each arc is the shortest path between two distinct boundary components. The three altitudes (see 
subsection 15. 1|) decompose each hexagon into six trirectangles that satisfy the bounds of theorem 



In a similar way, we decompose Pl into twelve trirectangles. We define a map F : P ^ Pl so 
that F restricted to any of the twelve trirectangles is a (1 + e) biLipschitz map onto a trirectangle 
of Pl whose restriction to the boundary is a similarity. This is possible by theorem 114. II above (if ei 
is small enough and L is large enough) . Since the special points are contained in the vertices of the 
trirectangles F maps special points to special points and restricts to a similarity on the boundary 
components. 



15 Annuli 

Proof, (of theorem 113. 2j) 

We will define a function F on the plane 'M? which will descend to a function F of the annulus 
A satisfying the conclusions of the theorem. If (x, y) € (in the upperhalf plane model) define 
r = r{x,y) £ (0,oo) and 0{x,y) £ (0,7r) by 



Let 7 denote the geodesic with endpoints and 00. Let a £ (0, 7r/2). Then the equation 6{x, y) = a 
defines a curve equidistant from 7. Choose a so that this distance equals w and so that a < 7r/2 
(this ensures that the curve is on the right side of 7) . 



□ 



EH 



□ 



(x,?/) = (r cos(0), r sin(0)). 



Define F = F^^t by 



F(re'^) = f{eW 



where / = fa,t '■ (0, vr) ^ M is defined by 
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Since F preserves Euclidean lines through the origin, F commutes with the action of Ai. Hence F 
descends to map F : A ^ A on the annulus. From the definition, we see that F satisfies the first 
two properties in the conclusion of theorem 113.21 It suffices to show that the bi-Lipschitz constant 
of F is less than 1 + e since it equals the bi-Lipschitz constant of F. 

Recall that the metric on the upper-half plane is ds^ = {dx'^ + dy'^) / . Also 

Let denote (0, oo) x (0, vr) with the metric ds^ = (dr^ -|- r^dQ'^)lr^ sin^(0). Define the matrix Z^. q 
by 

l/(rsin(6l)) 
l/sin(6i) 



Let 



denote the usual Euclidean norm and let 



denote the norm in M^. If f is a vector 



based at (x^y') then ||^f||e = ||^^||c- Hence v has Euclidean norm 1 iff Z has hyperbolic norm 1. 
Let K = K(^^^g^ be the matrix K = Zp(^r^g^DF(^r^g^Z^^g-^ where DF(^^^g^ is the matrix representing the 

differential of F in the coordinates {r,9). Then it suffices to show that ||i^ — /||oo < e for E small 
enough and L large enough. 

The derivative of / is given by: 



TT — a < < IT 

a < < TT — a 



IT— 2a 

0<9<a 



The differential of F with respect to the coordinates (r, 6) is: 



DF, 



f{0) f'{0)r 
1 



The matrix K is: 



K 



1 f{0)/f{0) 
1 



So it suffices to show that \ f'{d)/ f{0)\ < e is -E is small enough and L is large enough. Since 
t > by hypothesis, 1 < /((9) < e*. So 



\f'{9)/f{e)\ < \f'm 



e - 1 

n — la 



Now we estimate a. Let z = (cos(a), sin(Q;)) E H^. By definition of a the distance between z 
and (0,1) equals w. Recall that if zi = {xi,yi),Z2 = {x2-,y2) £ then the hyperbolic distance 
between them is given by: 



cosh((i(zi, 22)) = 1 + 



\Zl - Z2\ 

2yiy2 
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So 

coshK(o,i),z)) =i + m^ 
= 1 + 



cos^(a)+(l— sin(a))^ 



2 sin(o) 



sin(a) ■ 

So, sin(Q!) = l/cosh((i((0, l),z)) = l/cosh(u;). Recall that t < Sexp(-L/4) and w > (1/2) exp(-L/4). 
So 



cos (a) = 1 27 — r = tanh (w) 

cosh [w) 

> (1/4) exp(-L/2) + 0(exp(-L)). 
So cos(a) > (l/2)exp(-L/4) + 0(exp(-3L/4)). This implies that 

a < 7r/2 - (1/2) exp(-L/4) + 0(exp(-3L/4)). 

So, 

- 1 ^ Eexp{-L/4) + 0(exp(-L/2)) 
IT -2a - exp(-L/4) + 0(exp(-3L/4)) 
= S + 0(exp(-L/4)). 

Thus if is small enough and L is large enough F is (1 + e) bi-Lipschitz as claimed. 

□ 



Part V 

Incompressibility 

16 Introduction 

The goal of this part is to prove theorem ll.lll The strategy is this: first we define a set of weights on 
the 1-skeleton of a natural hexagonal tiling that refines the pants decomposition of S. The weights 
approximate hyperbolic distance. To show that j : S ^ M is vri-injective it suffices to show that 
J (7) is homotopically nontrivial in M for any homotopically nontrivial curve 7 C 5". We homotope 
7 into the graph and require it to have least weight among all curves in the graph homotopic to 
it. Then we lift 7 to the universal cover of S and then push it forward to via a lift of j. We 
straighten so that it is a piecewise geodesic curve 7. With a few exceptions, we associate to each 
edge of 7 a plane defined using altitudes of right-angled hexagons. Then we show that successive 
planes are disjoint. This is used to show that 7 cannot be a closed curve and therefore j(7) is 
homotopically nontrivial. 

We will need a bit of terminology/notation. We have defined a right-angled hexagon as an 
ordered list of oriented geodesies (section 14. 3|) . We will, by abuse of terminology, also call any 
6-sided polygon such that any pair of adjacent edges meet in a right angle a right-angled hexagon. 
If ^ = (Gi, ■■.,Gq) is a right-angled hexagon (as defined in section then the polygon associated 
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to Q, poly{Q) is the right-angled hexagon with vertices fi, where Vi is the intersection point 
Gi n Gj+i for all i mod 6. 

If a,b,c £ M!^ then Z(a, b, c) denotes the interior angle at b of the triangle with vertices a, b and 
c. We let a6 denote the geodesic segment from a to b. We will at times abuse notation by confusing 
ah with the distance between a and b. 

17 Graphs on the Surface 

Let M.^ he a closed hyperbolic 3- manifold and let T < PSL2{C) be a discrete group such that 
H^/r = M^. Let e,L,f > and let j : S ^ be a map of a closed surface 5 into such 
that S" has a labeled pants decomposition "P satisfying the bounds in the conclusion of theorem 
ll.lUl Assume that 2rexp(— L/4) < e < 1/2 < L/4. Later we may choose L larger or e smaller if 
necessary. 

For convenience we define a hyperbolic structure on the surface S by the following. We require 
that every curve ^ € 7^* is a geodesic in S of length L. Let twists{C) denote the twist parameter of 
S, £ V* with respect to the metric on S and twist denote the twist parameter of ^ with respect 
to j. Then we require that twists{^) = 'Si{t'wistj{^)). 

Let T be the tiling of S by right-angled hexagons that respects the pants decomposition V. To 
be precise, T is the collection of right-angled hexagons in S with pairwise disjoint interiors whose 
union is all of S and such that every H € V is a union of 2 hexagons in T. Thus every hexagon 
TC £ T has three alternating sides of length L/2. We call such sides "long sides" of TC. The other 
three sides are called "short sides" of Ti. 

We associate to each hexagon 7i £ T a graph G(7i) as follows. The vertices of the graph are 
the 6 vertices of Ti. and the three midpoints of the long sides of TC. There exists an edge in G(Ti.) 
between every pair of vertices vi,V2 except if vi and V2 lie on the same long side and either vi or 
V2 is a midpoint of that side. 

We let Gq{T) C 5 be the graph equal to the union 

GQ{T) = \JneTG{n). 

Let G{T) be the (smallest) graph containing Gq{T) such that the following holds. The vertex 
set of G{T) equals the vertex set of Gq{T). Suppose that £ V* . Suppose that ^1,^2 G C are 
vertices of G(T) and d{vi,V2) < Texp(— L/4). Then there exists an edge e between vi and V2 in 
G{T). These are all the edges in G{T) that are not in Gq{T). For example, if all the associated 
twist parameters of the four-holed sphere decomposition V equal zero (with respect to the metric 
on S) then Go(T) = G{T). 

Let vr : ^ 5 be the universal cover of S. Let j : ^ be a lift of j. Let T = tt~^{T) be a 
hexagonal tiling of S. Let G(T) be the graph associated to T as above so that G(T) = tt~^{G{T)). 
Let j{G{'T)) = Go C 'M? . Let G be the graph whose vertex set coincides with the vertex set of Go 
such that every edge of G is a geodesic segment in H^. 

Recall that an (L,e) nearly-symmetric hexagon Q = (Gi, ...jGe) is a standardly oriented right- 
angled hexagon so that if Gi = ^(Gj_i, Gj+i; Gj) (for i mod 6) then there exists numbers pi £ C 
(for i = 1, 3, 5) such that \pi\ < e and Gi = L/2 + pi/2 + iir. 
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Recall that an altitude of a right-angled hexagon ^ is a geodesic that is perpendicular to two 
opposite sides of the hexagon Q. By abuse of language, we will also refer to an altitude as the 
shortest geodesic segment between two opposite sides of Q. 

After homotoping j if necessary we may assume the following: 

• For every hexagon Ti. G T the image j{d7i) C equals poly{Q) for some (L,e) nearly- 
symmetric hexagon Q. 

• If 7i £ T and j{d7i) = poly{Q) then the midpoints of the edges of TL are mapped to the 
endpoints of the altitudes of Q. 

18 Curves on the Surface 

Let 7 be any arbitrary homotopically nontrivial curve in S. To prove theorem 11.111 it suffices to 
show that J (7) is homotopically non-trivial. 

If e is an edge of the graph G{TC) C S for some hexagon Tl € T then let weight(e) be the length 
of e with respect to the hyperbolic metric on S. If e is an edge of G{T) that is not an edge of G(7i) 
for any hexagon 7i G T then we define weight{e) = 0. We define the weight of a path in G{T) to 
be the sum of the weights of all the edges contained in the path. We pull back and push forward 
these weights to obtain weights on the edges of G{T) and G. 

After homotoping 7 if necessary we may assume that 7 lies inside the graph G{T) and has least 
weight among all curves in the graph homotopic to 7 (through homotopies in the surface S). 

Let 7 C 5 be a lift of 7 and let 7' = j(7) C HI'^. Let be the sequence of vertices of G 

traversed by 7'. Let 7 be the piecewise geodesic path with vertices {vi}i^z- To prove theorem II. Ill 
it suffices to show that 7 is not a closed curve since this implies that 7' is not a closed curve which 
implies is homotopically nontrivial. 

To do this we will associate to each edge e of 7 a plane transversal to it and then show the set 
of all such planes is pairwise disjoint (with a few exceptions). We will then use this to show that 7 
is not a closed curve. 

If Q is an (L, e) nearly symmetric hexagon in then we define an altitude plane of Q to be 
a plane in that contains an altitude of G and the short side of Q which is perpendicular to the 
altitude. Here a short side of ^ is a side of real length less than 2{l+e) exp(— L/4) -|-0(exp(— 3L/4)). 
For example, if G is defined as in section El then for k even Gk are the geodesies containing the short 
sides of G. There are only three altitude planes of G corresponding to the three short sides of G- 

Suppose e is an edge of 7 with endpoints a and b. Suppose that the weight of e (induced from 
the weighting of the edges of G{T)) is nonzero. Suppose that a and h are contained in a hexagon 7i 
of the image (so Ti = jiTi) for some lift of a hexagon IhL in T). Then we associate to e an altitude 
plane n'(e) of 7i as shown in figures El and 1^1 For example, if e is contained in a short edge of the 
hexagon polyiTi) then e is said to be Type 1 and the altitude plane n'(e) intersects it transversally. 
If e connects a vertex of the boundary of polyiTi) to an altitude's endpoint in such a way that the 
endpoints of e separate one vertex of poly{TC) from the others then e is said to be Type 2 and 11' (e) 
passes through the endpoint of e that is also the endpoint of an altitude. There is some ambiguity 
if e is of Type 6 because in that case e may be contained in two different hexagons Wi, 7^2 and the 
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associated planes may be different. If this is the case we arbitrarily choose one of the two hexagons 
containing e to define n'(e). 




Figure 8: Types of edges of 7 (thick lines) and their associated altitude planes (dashed lines) 

Let {ejjjgz denote the sequence of positive-weight edges of 7. Define n(ej) for i G Z as follows. 
If Cj = (a, b) and Cj+i = (c, d) are both Type 2 edges and b is an endpoint of an altitude (of 
the hexagon containing Cj) then we let n(ei) = 0. Here b is the endpoint of that is closest to 
Cj+i. Otherwise we let n(ej) = n'(ei). Note that if n(ej) = then both n(ej_i) and n(ej+i) are 
nonempty. 

Lemma 18.1. There exists positive numbers eo,L() > such that if e < €0, T > is a given constant 
that may depend on e, L > Lq and 7 is defined as above then for all i G Z, n(ei) n n(ei+i) = and 
i/n(ei) = then n(ei_i) n n(ei+i) = 0. 

We will prove the above lemma after the one below. 

Lemma 18.2. There exists positive numbers eo^Lo > such that if e < €q, T > is a given 
constant that may depend on e, L > Lq and 7 is defined as above then each pair of altitude planes 
represented in fiaures \l(Ml!A is disjoint. 

Proof. Cases 1 & 8: These two cases are the exact same (the planes themselves are the same). 
They are distinguished only to facilitate proving lemma 118.11 Let a,b,c,d be the points shown in 
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Figure 9: Types of edges of 7 (thick lines) and their associated altitude planes (dashed lines) 



the Case 1 figure [TUl Let Hi be the altitude plane perpendicular to ab and let 112 be the altitude 
plane perpendicular to cd. Let II3 be the plane perpendicular to ab that contains b. It is immediate 
that Lis is disjoint from Hi. We will show that is also disjoint from 112. Let e be the intersection 
point of 112 with cd. Then by estimates from lemma EU there exists eo^-^o > such that if e < eo 
and L > Lq then d{c, e) > (1 — e) exp(— L/4). So we will assume this is the case. 

Let n4 be the plane perpendicular to cd that passes through c. Then 114 and intersect in 
an angle equal to the imaginary part of the twist parameter twist j (a) where a G V* is such that 
j(<t) D be where a is a lift of a to the universal cover S of S. Thus the angle between 114 and II3 is 
at most eexp(— L/4). 

Suppose for a contradiction that there is a point x E n2nn3. Consider the triangle with vertices 
X, c, e. By definition Z(c, e, x) = Tr/2. |Z(x, c, e) — 7r/2| is at most the angle between Lis and 114. So 
by the above estimates Z(x,c, e) > tt/2 — eexp(— L/4). By the law of cosines 

cos(7r/2) cos(Z(x, c, e)) + cos(Z(c, j;, e)) 

cosh(cej = — — r- . 

sin(7r/2) sin(Z(x, c, e)) 



46 



Case 1 Case 2 

Figure 10: Pairs of altitude planes indicated in dashed lines 



Thus 

cos{Z{c, X , e)) = sin (Z (x, c, e)) cosh (ce) 

> sin(7r/2 - e exp(-L/4)) cosh((l - e)exp(-L/4)) 
= [1 - (l/2)e2 exp(-L/2) + 0(exp(-L))] 

X [1 + (1/2)(1 - ef exp(-L/2) + 0(exp(-L)] 
= 1 + (1/2)(1 - 2e) exp(-L/2) + 0(exp(-L)). 

If e < 1/2 and L is large enough the above implies that cos(Z(c, x, e)) > 1 which is a contradiction. 
Hence the two planes do not intersect as claimed. Since separates Hi from 112 this implies that 
Hi n = 0. 

Cases 2, 5 6: Case 2 and 6 are essentially the same. The proof of Case 5 is very similar to 
the proof of Case 2 so we will just prove Case 2. Let a, b, c, d be the points indicated in Case 2 figure 
1101 Let Hi be the altitude plane perpendicular to ab and let 112 be the altitude plane perpendicular 
to cd. 

Let Q = (Gi, Ge) be the standardly oriented right-angled hexagon satisfying 

• Gi D ah; 

• 6*2 contains the altitude perpendicular to ah; 

• G4 contains the altitude perpendicular to cd; 

• 6*5 D cd] 
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Case 3 Case 4 

Figure 11: Pairs of altitude planes indicated in dashed lines 



• Ge D he. 

Let Gi = Gj+i; Gj) (for all i mod 6). By lemma I^TTl if e is small enough and L is large 

enough the following estimates hold. 

• For A; = 1, 5, Gfc = exp(— L/4) + m where G C satisfies |1 — Xk\ < e; 

• Gq = L/2 + p where p £ C satisfies \p\ < e. 

Here we have used the assumption that e > 2Texp(— L/4). 

Suppose for a contradiction that z is a point in ITi H 112. Let be the intersection point 
Gk n Gk+i (for k mod 6). Then the triangle ZV2V3 has the following properties. 

. V2V3 = mGs)\. 

. \Ziz,V2,V3)-TT/2\ < |9(G2-i7r)|. 

• \Z{v2,V3,z) -tt/2\ <\'is{G4-iTr)\. 

For example, the plane II3 perpendicular to G3 containing ^3 makes an angle |9(G4 — ivr)! with the 
plane 112. This implies the third inequality above; the second inequality is similar. 
By the law of cosines, 

cosh(G3) = cosh(Gi) cosh(G5) + sinh(Gi) sinh(G5) cosh(G6) 

= 1 + X1X5 exp(-L/2)(l/2) exp(L/2 + p) + 0(exp(-L/2)) 
= l + (xiX5/2)exp(/))+0(exp(-L/2)). 



48 



Case 5 Case 6 Case 7 

Figure 12: Pairs of altitude planes indicated in dashed lines 



So, if L is large enough we may write cosh(G3) = (3/2)(l + r) where r G C is such that |t| < 4e. 
By the law of sines, 



sinh2(G2) 



sinh^(G5)sinh^(G6) 
sinh2(G3) 

xiexp(-L/2)(l/4) exp(L + 2/9) +0(1) 



(9/4)(l+r)2-l 
xl exp(L/2 + 2p) + 0(1) 
9(l + r)2 -4 ■ 

So if L is large enough we may write G2 = L/4 + (1/2) ln(4/5) +T2 +i'/r where \t2\ < lOOe. Similarly, 
G4 = L/4+ (1/2) ln(4/5)+r4 + «7r where |r4| < lOOe. In particular 1 9(^2 -m)|, 1 9(^4 -ivr)] < lOOe. 

So the triangle with vertices z,V2,vs satisfies (i(t;2, W3) > arccosh((3/2)(l— 4e)) and \Z{z,V2,vs) — 
7r/2| < lOOe and \Z{v2,V3, z) — tt/2\ < lOOe. It is easy to see (or calculate using the law of cosines) 
that these conditions are contradictory if e is small enough. 

Cases 3 & 7: These cases can be handled similarly, so we will just prove case 3. This case is 
also very similar to the preceding case. Let a, b, c, d be the points indicated in Case 3 figure ITTl Let 
Hi be the altitude plane containing a and let 112 be the altitude plane containing d. 

Let Q = (Gi, ...,Gq) be the standardly oriented right-angled hexagon satisfying 

• Gi contains a and b; 

• G2 contains the altitude perpendicular to a; 

• G4 contains the altitude perpendicular to d; 
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Case 8 Case 9 

Figure 13: Pairs of altitude planes indicated in dashed lines 



• G5 D cd; 

• contains b and c. 

If Gi = fi{Gi-i, Gi+i; Gi) (for all i mod 6) then for e small enough and L large enough we have the 
following estimates (see lemmas l5.ll and l5.4j) 

• For A; = 1, 5, Gk = L/A + pk + itt where p G C and \p\ < e; 

• Gg = X6exp(— L/4) where \xq — 2| < e. 

Suppose for a contradiction that z is a point in Hi H 112. Let be the intersection point 
Gk n Gk+i for k mod 6). Then the triangle with vertices z,V2-,v-i has the following properties (for 
L large enough). 

. V2V^ = \'Sl{G^)\. 

• |Z(z,W2,V3)-vr/2| < |9(G2-i7r)|+e. 

• |Z(7;2,f3, -z) - vr/2| < |9(G4 - ivr)! + e. 

The +e term in the above is to take into account the fact that each altitude plane is perpendicular to 
a short side rather than a long side. For example if 11'^ is the plane containing the altitude through 
a and is perpendicular to the side containing a then the angle between H'^ and IIi is at most epsilon 
for L large enough by lemma 15.41 (this angle equals the imaginary part of — miifC is defined as 
in the lemma so that passes through a). 
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By the law of cosines 



cosh(G3) 



cosh(Gi) cosh(G5) + sinh(Gi) sinh(G5) cosh(G6) 
exp(L/2 + pi +P5) + 0(1). 



So G3 = L/2 + pi + P5 + log(2) + 0(exp(-L/2)). By the law of sines 



sinh(G2) 



sinh(G5) sinh(G6) 



sinh(G3) 

-(1/2) exp(L/4 + p^)xQ exp(-L/4) + 0(exp(-L/2)) 
exp(L/2 + /)i + ps) + 0(1) 



^ o(exp(-L)) = 0(exp(-L/2)). 

(L/2 + pi) 



So G2 = 0(exp(— L/2)) + m. Similarly, G4 = 0(exp(— L/2)) + m. So the triangle with vertices 
z, V2,V3 satisfies d{v2,V3) > L/2+log(2) — 3e and |Z(z, t;2, V3) — 7r/2| < 2e and \Z{v2,V3, z)— 71/21 < 2e 
if L is large enough. It is easy to see (or calculate using the law of cosines) that these conditions 
are contradictory if e is small enough and L is large enough. 

Cases 4 & 9: These cases are very similar so we will just do case 4. Let a, b, be the points 
indicated in Case 4 figure fTTl Let Hi be the altitude plane containing a and let 112 be the altitude 
plane containing b. Suppose for a contradiction that there is a point z £ Hi n 112. Consider the 
triangle with vertices a, b, z. Note that d{a, b) > L/2 — e and \Z{z, a, b) — 7r/2| < e and |Z(a, b, z) — 
tt/2\ < e if L is large enough by lemma[S3I To elaborate, for example, |Z(a, b, z) — 7r/2| is at most 
I a I where a is the angle between 112 and where Yi'2 is the plane containing the altitude through 
b and perpendicular to the side containing b. This angle equals if the pentagon K, is defined as 
in lemma E3] so that passes through b. 

The properties of the triangle a, b, z given above are contradictory if L is large enough and e is 
less than 7r/2. Thus Hi and 112 are disjoint. 



The next step is to determine how the least weight property of 7 affects the local geometry 
of 7. Let 61,62 be consecutive positive- weight edges of 7. Let (a, 6) be the endpoints of 61 and 
(c, d) be the endpoints of 62 so that b is closest to 62 and c is closest to 61. It may be that b = c. 
The possibilities for a, b, c, d are described in figures 1141161 In each figure there is only point a and 
only one b. But there may be many different c's and d's (although c is not always labeled). The 
interpretation is that if a and b are as in the figure than c and d could be any of the possibilities 
shown but there are no other possibilities for c and d. For example, the leftmost example in figure 
1141 shows that if 61 is Type 2 and b is an endpoint of an altitude then there is only one possibility 
for 62- In particular 62 most be of Type 2. In the middle example of figure El ei is of type 7 and 
there are four different possibilities for 62- Using lemmas |5.1l 15.41 and 15.51 it can be checked that 
figures [THII6I show all the possibilities for 61 and 62 (up to some obvious symmetries). 

Proof, (of lemma HS.lf) The proof now follows from lemma 118.21 above and the list of possibilities in 



□ 



figures mrnrn 



□ 
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a 

Figure 14: Possible configurations of ei and 62 



Proof, (of theorem 11.111) From lemma HH. II above and the figures 1141161 it follows that if i < j < k, 
n(ej), n(ej), n(efc) are nonempty and there does not exist / with i < I < k,l ^ j and 11(6;) nonempty, 
then n(ej) separates n(ei) from n(efc). From this it follows more generally that \i i < j < k and 
n(ei), n(ej), n(efc) are nonempty then n(ej) separates n(ej) from n(efc). But this implies that 7 is 
not a closed curve. Therefore j(7) is homotopically nontrivial. Since 7 is an arbitrary homotopically 
nontrivial curve in 5, j is vri-injective. 

□ 
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Figure 15: Possible configurations of ei and ei 
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a 

Figure 16: Possible configurations of ei and 62 
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